День добрый.
В рекламных целях, предприятию необходимо распространить некоторые буклеты по городам Украины, с население 100к+ человек. Ехать будет 5 автомобилей. Вопрос в том, как высчитать кратчайшие маршруты для 5ти автомобилей, что бы захватить всю Украину?
Приблизительные маршруты и список городов ниже. Но опять же, в 5 маршрутов не вложились.

1 маршрут
Харьков-Изюм-Славянск-Краматорск-Дружковка-Константиновка-Артемовск-Горловка -Харциск-Макеевка-Енакиево-Шахтерск-Торез-Снежное-Антрацит-Ровеньки-Красный луч-Брянка-Стаханов-Алчевск-Луганск-Лисичанск-Северодонецк-Рубежное
2 маршрут
Харьков-Новомосковск-Павлоград-Днепропетровск-Запорожье-Мелитополь-Бердянск-Мариуполь-Донецк-Димитров-Красноармейск
3 маршрут
Харьков-Полтава-Кременчуг-Светловодск-Комсомольск-Александрия-Кировоград-Кривой рог-Никополь-Марганец-Днепродзержинск
4 маршрут
Харьков-Богодухов-Ахтырка-Сумы-Конотоп-Шостка-Чернигов-Нежин-Прилуки-Перятин-Лубны-Хорол
5 маршрут
Харьков-Черкассы-Умань-Белая церковь-Фастов-Бровары-Житомир-Бердичев-Винница-Каменец Подольский-Хмельницкий-Тернополь-Ровно-Луцк-Львов-Иванофранковск
6 маршрут
Харькеов-Херсон-Николаев-Одесса-Крым

теория графов вам в помощь

Вот например, я бы не ехал в из Харькова в Павлоград, через Новомосковск. Я бы ехал так: Харьков, Лозовая, Павлоград, Новомосковск, Днепропетровск. По километражу меньше и маршрут рациональнее, но дарога похуже.

Кратчайший не всегда лучший и быстрый. Так что внимательно смотрите.

одесса комсомольск на днепре ?

Из Одессы по Киевской трассе до поворота на Кировоград. Далее Врадиевка-Кировоград-Знаменка-Александрия-Кременчуг-Комсомольск. Всего около 490-500км.
А если ехать из Тирасполя, то нужно ехать до Дубоссар, перед Дубоссарами свернуть направо и далее ехать прямо до Кировограда через ту же Врадиевку ну и так далее(см. выше). Расстояние всё те же почти 500км.

Можно по карте!

ага, теория графов тут как раз в помощь!

У меня много знакомых ездят по всей украине, могу помочь с доставкой даже за бесплатно, если груз до 300кг будет