Question

Помогите решить,пожалуйста!))

Answer 1

Решается просто:
1) Сперва у нас город A, т.к это пункт отправления.
2) После A идет B, т.к дорога существует только туда (путь = 4)
3) Дальше идет развилка на 3 дороги, рассмотрим каждую
         C: Если мы идем в C, то путь = 4+6 = 10
             Дальше от C идем в E. Путь = 10+4 = 14
             От E идем в F. Итого путь занял 14+ 5 = 19
Рассмотрим другой случай
        D: Если мы идем в D, то путь займет 4+3=7
             Дальше идем в E. Путь = 7+2 = 9
             После Е идем в пункт назначения F. Путь равен 9+5 = 14
Рассмотрим третий случай
        E: Если мы идем в E, то путь наш составит 4+6=10
            Затем идем в F и путь = 10+5 = 15
Итак, подведя итог, у нас получились пути 19, 15, и 14. Самый короткий - 14. Поэтому наш ответ 14.