Задание

Основано на упр. 41, стр. 40.
Запиши верные ответы

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

Необходимо перевезти груз из точки А в точку Е.

Ответь на вопросы.

Для решения задачи построй и проанализируй дерево.

  1. Сколько существует различных вариантов маршрута?[ ]
    .
  2. Какой маршрут самый короткий и его протяжённость?
    [ ] —

[ ].
3. Какой маршрут следует выбрать, чтобы по пути посетить все торговые точки? [ ]