Porównanie algorytmów przeszukiwania grafu

Porównanie odbywa się na planszy złożonej z: n ilości wierszy, k ilości kolumn

Użytkownik może narysować przeszkodę na planszy klikając kursorem myszy w odpowiednie miejsce. Istnieje możliwość przełączania algorytmów za pomocą wyświetlanego interfejsu.

Język Python3

Zastosowane algorytmy:

  • A*
  • Dijkstra's Method
  • BFS
  • DFS

Autorzy:

Maciej Olejnik, Erwin Majewski, Damian Stube