1.1 KiB
1.1 KiB
| 1 | maze | strategy | avg_time_ms | avg_visited_cells | avg_path_length | runs |
|---|---|---|---|---|---|---|
| 2 | small_10x10 | BFS | 0.064720 | 15.00 | 15.00 | 5 |
| 3 | small_10x10 | DFS | 0.066600 | 15.00 | 15.00 | 5 |
| 4 | small_10x10 | A* | 0.092340 | 15.00 | 15.00 | 5 |
| 5 | small_10x10 | Dijkstra | 0.125240 | 15.00 | 15.00 | 5 |
| 6 | medium_50x50 | BFS | 6.809180 | 1579.00 | 95.00 | 5 |
| 7 | medium_50x50 | DFS | 6.423900 | 1277.00 | 647.00 | 5 |
| 8 | medium_50x50 | A* | 7.265400 | 927.00 | 95.00 | 5 |
| 9 | medium_50x50 | Dijkstra | 11.028300 | 1579.00 | 95.00 | 5 |
| 10 | large_100x100 | BFS | 27.927300 | 5566.00 | 195.00 | 5 |
| 11 | large_100x100 | DFS | 19.255920 | 3543.00 | 1531.00 | 5 |
| 12 | large_100x100 | A* | 6.859720 | 853.00 | 195.00 | 5 |
| 13 | large_100x100 | Dijkstra | 40.748940 | 5571.00 | 195.00 | 5 |
| 14 | empty_30x30 | BFS | 3.865500 | 896.00 | 55.00 | 5 |
| 15 | empty_30x30 | DFS | 4.724740 | 842.00 | 815.00 | 5 |
| 16 | empty_30x30 | A* | 6.688400 | 784.00 | 55.00 | 5 |
| 17 | empty_30x30 | Dijkstra | 6.566300 | 896.00 | 55.00 | 5 |
| 18 | no_path_30x30 | BFS | 1.828700 | 450.00 | 0.00 | 5 |
| 19 | no_path_30x30 | DFS | 2.263440 | 450.00 | 0.00 | 5 |
| 20 | no_path_30x30 | A* | 3.504620 | 450.00 | 0.00 | 5 |
| 21 | no_path_30x30 | Dijkstra | 3.216800 | 450.00 | 0.00 | 5 |
| 22 | weighted_30x30 | BFS | 3.331780 | 788.00 | 55.00 | 5 |
| 23 | weighted_30x30 | DFS | 3.406080 | 693.00 | 479.00 | 5 |
| 24 | weighted_30x30 | A* | 1.163740 | 126.00 | 55.00 | 5 |
| 25 | weighted_30x30 | Dijkstra | 6.036840 | 781.00 | 55.00 | 5 |