Задание 59 ГДЗ Семенов Рудченко 6 класс (Информатика)
Рассмотрим вариант решения задания из учебника
Семёнов, Рудченко 6 класс, Просвещение:
Поиск кратчайшего пути
59. Рассмотри граф, представляющий схему дорог от дома, где живет коля, до школы. Нарисуй дерево перебора возможных маршрутов от дома Коли до школы. В качестве элементов такого дерево используй имена вершин графа. Через каждую точку можно проходить не больше одного раза, по дорогам со стрелками можно двигаться только в направлении стрелок. Какой путь оказался самым коротким?
Самый короткий путь: ДАЕЖШ = 8
