Odległości miast - zadanie!

Mam taki problem...
Muszę zrobić zadanie na informatykę o treści:

"Napisz program obliczający odległość z miasta A do miasta B dla podróży przez wybrane miasto C. Skorzystaj z danych zamieszczonych w poniższej tabeli. Program ten powinien także pytać o powtórzenie wykonania obliczeń.

Lista miast:

1. Lublin

2. Warszawa

3. Kraków

4. Szczecin

5. Rzeszów

            Lublin       Warszawa  Kraków     Szczecin    Rzeszów
   

Lublin 0 161 273 677 168
Warszawa 161 0 294 516 279
Kraków 273 294 0 627 162
Szczecin 677 516 627 0 762
Rzeszów 168 279 162 762 0"

Najlepiej gdyby ten program był oparty na podstawach c++ czyli tablice 2d, pętle itp. i napisany w "czystym" c++(szkoła hehe :p)

Z góry thx!!!

czesc

Mam rozumiec przez ten post ze szukasz kogos do napisania programu czy potrzebujesz algorytmu na ten program jesli to pierwsze daj znac (gg5991757).

Pozdrawiam

Ja tu czegoś nie rozumiem :/

Ja to widzę tak:

• dana jest tablica odl[ilosc][[ilosc]
• mamy odleglosc(a,b)=odl[a][b]=odl[b][a] (z tresci zadania)
  więc najprościej zachodzi:
• odl(a,b) przez c = odl(a,c) + odl(c,b)

Gdzie tu jest problem? Taki program napisać to nie problem przecież...

Jeśli nie wiesz jak to napisac, poczytaj sobie o algorytmie Floyda, znajdowanie najkrotszej drogi w grafie, moe sie przydac, przy bardzie zlozonych problemach, al przy takim prostym tez:
http://www.algorytm.cad.pl/Algorithms/11-20/algorithm17.html

Matys nie potrzeba tu wyszukiwania najkrotszej sciezki w grafie, to nie jest zadaniem, algorytm revo zupelnie wystarczy.
Zreszta nawet jak by trzeba bylo znajdowac najkrotsza sciezke to zwazywszy ze kazde miasto laczy sie z kazdym a drogi na plaszczyznie lacza miasta w lini prostej to optymalna scizeka z A do B bedzie zawsze A->B.

Ja nie mowie, ze algorytm ten jest konieczny, tyle ze opiera sie on mniejwiecej na tym co powiedzial revo znajdujemy punkt posredni np k z wierzcholka n do m i droge sie liczy w ten sposob:
n do k+k do m zatem sprawa bardzo podobn, a podalem ten algorytm, gdyz moze sie on rowniez przydac w dalszych problemach;]

chce zaznaczyc ze wszystko ma sie opierac przede wszystkim na tablicach bo teraz mamy je w szkole. sorry ze wczesniej nie powiedzialem... :-/