[Algorytm] Problem z grafami

Odpowiedz Nowy wątek
przemek.b
2007-01-14 22:46
przemek.b
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?

Pozostało 580 znaków

Mgr.Dobrowolski
2007-01-15 02:16
Mgr.Dobrowolski
0

na dobry początek
http://www.odleglosci.pl/odleglosci.php

Pozostało 580 znaków

Mgr.Dobrowolski
2007-01-15 02:20
Mgr.Dobrowolski
0

albo
http://map24.interia.pl/

Pozostało 580 znaków

Mgr.Dobrowolski
2007-01-15 02:44
Mgr.Dobrowolski
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?

Pozostało 580 znaków

Odpowiedz

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