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:10:25 +00:00
parent b4c7536e7f
commit c6ab3a51df
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

@ -53,7 +53,7 @@ W porównaniu do poprzednio zaimplementowanego DFS oba algorytmy sprawują się
| BFS | 62 | 23 | 57 | 101 | 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.
Po wykonaniu testów możemy stwierdzić, że najlepszym z tych 3 algorytmów okazał się Best-first search. Warto jednak zauważyć, że różnica kroków jest mała.
Co widać bez jakichkolwiek wątpliwości DFS okazał się najgorszy (zgodnie z uzasadnieniem znajdującym się w raporcie nr. 2). Liczba kroków jest prawie dwukrotnie większa od tej w konkurujących algorytmach.