Задание 41



Шесть торговых точек А, Б, В, Г, Д, Е соединены дорогами с односторонним движением (направление движения указано стрелками, протяженность дорог в км — числами).

Необходимо перевезти груз из точки А в точку Е. Ответьте на вопросы. 1) Сколько существует различных вариантов маршрута? - 4 маршрута
2) Какой маршрут самый короткий? - АБВЕ(19 км)
3) Какой маршрут следует выбрать, чтобы по пути посетить все торговые точки? - АБГДВЕ