22 lines
835 B
Plaintext
22 lines
835 B
Plaintext
|
labyrint,strategy,time_ms,passed_cells,path_length
|
||
|
|
Small (10x10),BFS,0.1973,59,27
|
||
|
|
Small (10x10),DFS,0.1615,49,27
|
||
|
|
Small (10x10),AStar,0.2375,50,27
|
||
|
|
Small (10x10),Dijkstra,0.2487,60,27
|
||
|
|
Empty (50x50),BFS,8.3316,2500,99
|
||
|
|
Empty (50x50),DFS,4.6278,1275,1275
|
||
|
|
Empty (50x50),AStar,17.5549,2500,99
|
||
|
|
Empty (50x50),Dijkstra,14.7128,2500,99
|
||
|
|
Middle with dead ends (50x50),BFS,4.8741,1420,1083
|
||
|
|
Middle with dead ends (50x50),DFS,4.3282,1275,1275
|
||
|
|
Middle with dead ends (50x50),AStar,7.1452,1404,1083
|
||
|
|
Middle with dead ends (50x50),Dijkstra,6.0643,1420,1083
|
||
|
|
Big (100x100),BFS,17.0733,5590,199
|
||
|
|
Big (100x100),DFS,15.1471,4933,4519
|
||
|
|
Big (100x100),AStar,31.4644,5140,199
|
||
|
|
Big (100x100),Dijkstra,26.7258,5590,199
|
||
|
|
Without exit (10x10),BFS,0.0140,5,0
|
||
|
|
Without exit (10x10),DFS,0.0124,5,0
|
||
|
|
Without exit (10x10),AStar,0.0164,5,0
|
||
|
|
Without exit (10x10),Dijkstra,0.0143,5,0
|