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

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

А -> 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