В таблице указана стоимость перелёта между городами. За какую минимальную цену можно долететь из А в D?
- 9
- 8
- 7
- 6
1 ответ
Рассмотрим все возможные варианты перелёта из пункта А в пункт D.
Возможны следующие варианты:
- А -> D
- А -> B -> D
- А -> C -> D
- А -> B -> C -> D
- А -> C -> D -> 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
Из А в D можно долететь по минимальной цене - 7.