Олимпиадный тренинг

Задача . 1.04-01.Графы и Wildberries


Задача

Темы:

На рисунке изображена схема пунктов выдачи заказов в N-ском районе. В центре находится склад Wildberries (обозначен буквой W). В таблице содержатся сведения о времени доставки курьером между пунктами (в минутах).

Так как таблицу составлял один стажёр, а карту рисовал другой (и оба были уволены на следующий день), нумерация пунктов в таблице никак не связана с буквенными обозначениями на графе.

Два курьера одновременно выезжают: один — из пункта D к складу Wildberries, затем в пункт C, другой — из пункта E к складу Wildberries, затем в пункт B. Каждый едет прямым маршрутом, не посещая других пунктов. Определите, кто из курьеров проедет меньшее расстояние. В ответе запишите расстояние курьера, который проедет меньше.


time 500 ms
memory 256 Mb
Правила оформления программ и список ошибок при автоматической проверке задач

Статистика успешных решений по компиляторам
Комментарий учителя