Предмет: Информатика,
автор: bogdya1
на рисунке изображена схема дорог связывающих города А.B.C.D.E.F.G.H.K.L.M.по каждой дороге можно двигаться только в одном направлении указанном стрелкой. сколько существует различных путей из города А в город М?
Приложения:
Ответы
Автор ответа:
0
Метод:
Пункту назначения присваиваем значение 1. Всем пунктам, которые идут только в него, так же присваиваем 1. Если от пункта идёт насколько стрелок, как в точке Н, складываем значения точек куда можно пойти и присваиваем этой точке. Повторяем это для каждой точки. Значение, которое получит стартовая точка является ответом.
Ответ: 38
Пункту назначения присваиваем значение 1. Всем пунктам, которые идут только в него, так же присваиваем 1. Если от пункта идёт насколько стрелок, как в точке Н, складываем значения точек куда можно пойти и присваиваем этой точке. Повторяем это для каждой точки. Значение, которое получит стартовая точка является ответом.
Ответ: 38
Приложения:
Похожие вопросы