Задание
Основано на упр. 41, стр. 40.
Запиши верные ответы
Шесть торговых точек А, Б, В, Г, Д, Е соединены дорогами с односторонним движением (направление движения указано стрелками, протяжённость дорог в км — числами).
Необходимо перевезти груз из точки А в точку Е.
Ответь на вопросы.
Для решения задачи построй и проанализируй дерево.
- Сколько существует различных вариантов маршрута?[ ]
. - Какой маршрут самый короткий и его протяжённость?
[ ] —
[ ].
3. Какой маршрут следует выбрать, чтобы по пути посетить все торговые точки? [ ]