Тоже сталкивался с проблемой, решал с помощью гугл API
К сожалению сходу файлик не нашел (чуть позже попытаюсь найти свой вариант исполнения)

т.к. мне нужны были точные дистанции в рамках области то для каждой точки (в вашем случае города) получал координаты, затем используя эти координаты создавал запрос к API и гугл отдавал данные маршрута (расстояние, время пути, и др...) парсил эти данные в переменные и записывал на лист. (в матрицу)

Примечание: у гугла есть ограничение на кол-во запросов в день для одного API ключа, поэтому если городов много то придется растянуть на несколько дней)
И еще одно, т.к. Вам нужны расстояния между городами а не конкретными точками городов (подразумевается что они большие) то в запросе можно указывать просто название города)

Как это сделать =)?

QUOTE]wlad1164 написал: чуть позже попытаюсь найти свой вариант исполнения[/QUOTE]
Спасибо, не нашли?