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