Если затраты на переезд между каждой парой городов не зависят от направления движения, то задача называется…

Для просмотра статистики ответов нужно залогиниться.