ciao a tutti

dovrei fare un database che mi permetta di calcolare la distanza tra due città e mi restituisca il percorso con tappe intermedie.
ho risolto come scrivere l'algoritmo (una sorta di algoritmo dei cammini minimi)
ma ho problemi nel realizzare il databse
qualcuno sa dirmi come ottimizzare le adiacenze tra i comuni italiani,
dal momento che 8000 comuni significano circa 20000 adiacenze almeno!?
ci metto una vita in questo modo

accetto consigli e idee
grazie..

ciao a tutti
volevo sapere se qualcuno sa dove posso trovare il codice php
per un algoritmo di visita (tipo dijkstra)..
devo realizzare un algoritmo che calcoli
la strada più breve\economica tra due città
ma non so bene come fare
e mi sembra strano che non esistano algoritmi già svolti :bho:
qualcuno sa aiutarmi?
grazie!!