diff --git a/Raports/SI_Raport_3.md b/Raports/SI_Raport_3.md index b0677c7..70121d0 100644 --- a/Raports/SI_Raport_3.md +++ b/Raports/SI_Raport_3.md @@ -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 | 57 | 98 | 12 | +| 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.