Выбираем оптимальный маршрут и погнали

Задача не из простых. Но мы должны справится. Поехали.