s440556/SZI2019SmieciarzWmi
2
0
Fork 0
Code Issues Pull Requests Releases Wiki Activity

Zaktualizuj 'Raports/SI_Raport_3.md'

Browse Source
This commit is contained in:
Anna Nowak 2019-05-14 22:03:31 +00:00
parent 9259de3af6
commit 8890d95a07
1 changed files with 1 additions and 1 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

2
Raports/SI_Raport_3.md
View File

@ -50,7 +50,7 @@ W porównaniu do poprzednio zaimplementowanego DFS oba algorytmy sprawują się
| Algorytm / Kroki | Mapa 1 | Mapa 2 | Mapa 3 | Mapa 4 | Mapa 5 |
| --- | --- | --- | --- | --- | --- |
| DFS | 134 | 45 | 67 | 191 | 12 |
| BFS | 59 | 20 | 54 | 98 | 12 |
| BFS | 59 | 20 | 57 | 98 | 12 |
| Best-first | 55 | 20 | 58 | 99 | 12 |
Po wykonaniu testów możemy stwierdzić, że najlepszym z tych 3 algorytmów okazał się Best-first search. Warto jednak zauważyć, że na mapach numer 1,3 i 4 różnica kroków jest mała, a na mapie 2. identyczna jak BFS.