Hej napotkałem na problem :< Mam takie zadanie do wykonania i ni jak nie mam pojęcia jak się do niego zabrać. Czytałem coś na wiki o tym algorytmie ale nie mam pojęcia jak zacząć.
Zaimplementuj algorytm Dijkstry, poszukujący najkrótszej ścieżki w sieci dróg
Łączących miasta – przy czym tylko niektóre z nich są połączone drogami.
(Dokładniejszy opis znajdziesz w dowolnej książce o algorytmach lub w Wikipedii).
Użyj klasy pomocniczej Neighbor przechowywującej nazwy sąsiedniego miasta
i odległości. Zapisz graf w postaci mapy wiążącej miasta z zestawami sąsiadów.
W algorytmie wykorzystaj PriorityQueue<Neighbor>.