UNN/2026-rff_mp
19
15
Fork 116
Code Issues Pull Requests 9 Actions Packages Projects Releases Wiki Activity

[2] YaroslavtsevAS-lab2 #298

Merged
AndreyUrs merged 14 commits from YaroslavtsevAS/2026-rff_mp:YaroslavtsevAS-lab2 into develop 2026-05-30 12:00:19 +00:00
Conversation 0 Commits 14 Files Changed 10 +16
2 changed files with 16 additions and 0 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files
Showing only changes of commit da1a8356e7 - Show all commits

16
YaroslavtsevAS/docs/2-nd-lab/experiment_data.csv Normal file
View File

@ -0,0 +1,16 @@
maze,strategy,time_ms,visited_cells,path_length
Small 10x6,BFS,0.036793333189658974,27.0,10.0
Small 10x6,DFS,0.027613000080843147,18.0,14.0
Small 10x6,AStar,0.06921633333452822,22.0,10.0
Medium 10x10,BFS,0.04238766662941392,40.0,15.0
Medium 10x10,DFS,0.01747666677450373,21.0,15.0
Medium 10x10,AStar,0.05802666661717618,28.0,15.0
Large 20x20,BFS,0.09112733308332584,64.0,31.0
Large 20x20,DFS,0.05382399983015299,64.0,41.0
Large 20x20,AStar,0.21716699969450323,60.0,31.0
Empty 15x15,BFS,0.38009000005937804,223.0,25.0
Empty 15x15,DFS,0.17080266661650967,221.0,109.0
Empty 15x15,AStar,0.6228723332242225,169.0,25.0
No exit 10x10,BFS,0.014016666682437062,9.0,0.0
No exit 10x10,DFS,0.013433666936180089,9.0,0.0
No exit 10x10,AStar,0.024179666373432458,9.0,0.0
1 maze strategy time_ms visited_cells path_length
2 Small 10x6 BFS 0.036793333189658974 27.0 10.0
3 Small 10x6 DFS 0.027613000080843147 18.0 14.0
4 Small 10x6 AStar 0.06921633333452822 22.0 10.0
5 Medium 10x10 BFS 0.04238766662941392 40.0 15.0
6 Medium 10x10 DFS 0.01747666677450373 21.0 15.0
7 Medium 10x10 AStar 0.05802666661717618 28.0 15.0
8 Large 20x20 BFS 0.09112733308332584 64.0 31.0
9 Large 20x20 DFS 0.05382399983015299 64.0 41.0
10 Large 20x20 AStar 0.21716699969450323 60.0 31.0
11 Empty 15x15 BFS 0.38009000005937804 223.0 25.0
12 Empty 15x15 DFS 0.17080266661650967 221.0 109.0
13 Empty 15x15 AStar 0.6228723332242225 169.0 25.0
14 No exit 10x10 BFS 0.014016666682437062 9.0 0.0
15 No exit 10x10 DFS 0.013433666936180089 9.0 0.0
16 No exit 10x10 AStar 0.024179666373432458 9.0 0.0

BIN
YaroslavtsevAS/docs/2-nd-lab/maze_performance.png Normal file
View File

Binary file not shown.
Side by Side

After

Width:  |  Height:  |  Size: 68 KiB