Втаблице указана стоимость перелета между . за - вопрос №8298076 от Куколка111 07.06.2021 02:54

Question

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

Куколка111 · 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