Минимальная цена перелёта из А в D

FAQРубрика: ИнформатикаМинимальная цена перелёта из А в D
1 +1 -1
Аня спросил 6 лет назад
Стоимость перелёта
Стоимость перелёта

В таблице указана стоимость перелёта между городами. За какую минимальную цену можно долететь из А в D?

  • 9
  • 8
  • 7
  • 6



1 ответ
0 +1 -1
admin Админ. ответил 6 лет назад

Рассмотрим все возможные варианты перелёта из пункта А в пункт 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.