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

0 голосов
199 просмотров

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


image

Информатика (18 баллов) | 199 просмотров
Дан 1 ответ
0 голосов

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

ACB (7) и ACEB (6).

 

Ответ: 6.

(4.6k баллов)