odległości między miastmi

Temat: Odległości miejscowości
...pomiedzy poszczegolnymi miastami najlepszy/najprotszy w implementacji jest algorytm DIJKSTRY. Baze musialbys zorganizowac tak aby miec podane: pierwsza tabela np MIASTA MID | NAZWA | WSP_GEOGR/KOD_POCZT ws geogr/kod_poczt tylko w przypadkach gdy miasta o tych samych nazwach, zeby si nie pomylic druga tabelka z polaczeniami np taka TID | MID | MID2 | ODL w Polaczeniach masz MID->MID2 i odleglosc miedzy nimi (*) zapytaniem wyciagasz odleglosci (*) tworzysz graf odleglosci miedzy miastmi zapisany w tabeli (*) tworzysz pomocnicza tabele posluzaca ci do przeszukiwania najkrotszej drogi z miasta A do B (*) liczysz algorytmem DIJKSTRY - banalny Nie wiem jak to zadziala w php bo to problem przeniesiony czysto z programowania (przykladowa baza towrzona na kolanie), ale mysle ze dalo by sie to zrobic Jesli nie, to mze chociaz na jakies rozwiazanie naprowadzi P.S. (*) Algorytm ma taka zalete ze dokladnie pokaze trase przez jakie...
Źródło: forum.php.pl/index.php?showtopic=22007