Упр.3.41 ГДЗ Сборник упражнений Босова 7-9 класс (Информатика)

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

1. Сколько существует различных вариантов маршрута?
2. Какой маршрут самый короткий?
3. Какой маршрут следует выбрать, чтобы по пути посетить все торговые точки?

Построим все возможные маршруты из точки А в точку Е по направленным дорогам и посчитаем их длины.

1. Всего существует 4 различных маршрута.
2. Самый короткий маршрут — А – Б – В – Е, его длина $$19$$ км.
3. Чтобы по пути посетить все торговые точки, нужно выбрать маршрут А – Б – Г – Д – В – Е.

Ответ: 1) 4; 2) А – Б – В – Е; 3) А – Б – Г – Д – В – Е.