В таблице приведена стоимость перевозок между соседними ж/д станциями. Стоимость проезда по маршруту складывается из стоимостей проезда между соотв. соседними станциями. Определите наименьшую стоимость проезда из А в В.
Путей без циклов тут 2:
ACB (7) и ACEB (6).
Ответ: 6.