Witam. Bardzo potrzebna mi pomoc kogoś obytego w c++ i z algorytmami. Mam do zrobienia takie zadanie (nie szukam rozwiązania tylko podpowiedzi):
Proszę utworzyć graf zawierający dane siedzib władz wojewódzkich w Polsce. Krawędziami takiego grafu niech będą połączenia drogowe między miastami, a wagami krawędzi - długość tych połączeń. Proszę zaimplementować algorytm znajdowania najmniejszych odległości od dowolnego miasta do wszystkich pozostałych miast.
Nie bardzo wiem jak mam się za to zabrać. Czy ktoś mógłby podpowiedzieć od czego zacząć? Jakoś nie mogę sobie tego przetłumaczyć na ludzki język i wyobrazić. Potrzebuje kogoś kto mnie naprowadzi na właściwą drogę. Pomożecie?