Question

В таблице указана стоимость перелета между городами . За какую минимальную цену можно долететь из А в D

Answer 1

Рассчитаем стоимость каждогоиз возможных вариантов по таблице:

А -> D: 8

А -> B -> D: 5 + 4 = 9

А -> C -> D: 2 + 7 = 9

А -> B -> C -> D: 5 + 1 + 7 = 13

А -> C -> D -> D: 2 + 1 + 4 = 7

Ответ 7