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

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

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

Из А можно попасть в Г и Б.

• А → Г → Д → В → Е: $$3+5+5+7=20$$
• А → Б → Д → В → Е: $$5+3+5+7=20$$
• А → Б → В → Е: $$5+7+7=19$$
• А → Б → Г → Д → В → Е: $$5+6+5+5+7=28$$

Всего получилось 4 различных маршрута.

Самый короткий маршрут — тот, у которого наименьшая длина, то есть $$19$$ км.

Чтобы по пути посетить все торговые точки, нужно выбрать маршрут, проходящий через все вершины: А → Б → Г → Д → В → Е.

Ответ

1) 4 маршрута
2) А → Б → В → Е
3) А → Б → Г → Д → В → Е