Втаблице указана стоимость перелета между . за какую - вопрос №8298301 от марина1916 15.09.2021 17:55

Question

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

марина1916 · Answer

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

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