database delle distanze

[strategie79]

database delle distanze

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..