Ответ:

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