всего городов - 113,786
Расстояние между городами...
Через?
например:
Москва-Волгоград
,
Москва-Сочи