В таблице приведена стоимость перевозок между соседними ж/д станциями. Стоимость проезда по маршруту складывается из стоимостей проезда между соотв. соседними станциями. Определите наименьшую стоимость проезда из А в В.

Путей без циклов тут 2:

ACB (7) и ACEB (6).

 

Ответ: 6.

Оцени ответ
Подпишись на наш канал в телеграм. Там мы даём ещё больше полезной информации для школьников!

Загрузить картинку