[Algorytm] Problem z grafami

0

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?

0

Nie podoba mi się to zadanie.
Bo czy z Wrocławia do Białegostoku jedzie się przez Łódź (raczej nie) i przez Warszawę (raczej tak)?
Albo z Poznania do Koszalina przez Bydgoszcz?
A drogi najszybsze czy najkrótsze?
Jakie mają być podstawowe dane?
Biorę sobie do pomocy któryś z linków który podałem, wypełniam tablicę 17x17,
a całe "obliczenia" to pobranie wartości z odpowiedniej komórki tej tablicy.
Będzie to najszybszy sposób.
Domyślam się, że początkowe dane to miała być tylko część komórek tej tablicy, ale która?

1 użytkowników online, w tym zalogowanych: 0, gości: 1