Кольцевые дороги

Заметим, что дуга внешней окружности между соседними дорогами больше соответствующей дуги внутренней окружности. Поэтому, по внешней окружности путь будет проделать от конечной точки до одной из двух ближайших дорог, а вся оставшаяся часть пути будет проходить по внутренней окружности.

Отсортируем по возрастанию углы наклонов дорог. Найдем две ближайшие к конечной точке дороги, выберем из двух возможных ответов минимальный.