Упр.3.41 ГДЗ Сборник упражнений Босова 7-9 класс (Информатика)
Рассмотрим вариант решения задания из учебника
Босова, Аквилянов 7-9 класс, Просвещение:
Шесть торговых точек А, Б, В, Г, Д, Е соединены дорогами с односторонним движением (направление движения указано стрелками, протяженность дорог в км — числами).
Необходимо перевезти груз из точки А в точку Е.
Ответьте на вопросы.
1) Сколько существует различных вариантов маршрута? маршрута
2) Какой маршрут самый короткий?
3) Какой маршрут следует выбрать, чтобы по пути посетить все торговые точки?
Для решения задачи постройте и проанализируйте дерево.
1) 4
2) А – Б – В – Е
3) А – Б – Г – Д – В – Е
