Втаблице указана стоимость перелета между . за какую - вопрос №8298644 от ivan88001 04.10.2021 20:39

Question

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

ivan88001 · 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