Задача #4437
Графы
(А. Калинин) Почтальон Печкин получил срочное распоряжение – доставить письмо Деду Морозу. По приезде в Великий Устюг, Почтальону выдали спутниковую карту города, и таблицу, в которой содержатся сведения о длинах дорог, обозначенных на карте (в метрах). Так как таблицу и схему рисовали независимо друг от друга, то нумерация пунктов в таблице никак не связана с буквенными обозначениями на карте. В ряд пунктов из-за ремонтных работ добраться нельзя – эти пункты отмечены на карте красным и в таблицу не внесены. Почтальону Печкину необходимо добраться из пункта З в пункт В, в котором находится Резиденция Деда Мороза. Он может оставить в пункте З свой велосипед и дойти до Резиденции пешком, либо в случае, если длина пути составляет больше 180 метров Печкин может доехать на велосипеде, причём на нём он преодолевает путь в три раза быстрее, чем если бы шёл пешком. Определите длину наиболее оптимального для Печкина пути, если известно, что длина дороги ДГ меньше длины дороги ДВ.