Utworzyć generator labiryntów (od 5x5 do 10x10), który generuje labirynt który ma:
- jedno wejście (na górze) jedno wyjście (na dole)
- nie ma zamkniętych przestrzeni w środku
- przejścia znajdują się tylko w pionie i poziomie (nie po przekątnej)
Zastosować implementację grafu zgodną z opisem zadania
- generator wag wierzchołków
- macierz sąsiedztwa
Implementować algorytm wyszukiwania minimalnej ścieżki w grafie (wg. sumy wag od startu do końca), pokazać przebytą ścieżkę
- dijkstra
- wyświetlanie najkrótszej ścieżki (wagi)