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

 

Приложения:

Ответы

Ответ дал: emblerik
0

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

ACB (7) и ACEB (6).

 

Ответ: 6.

Похожие вопросы