На рисунке изображена схема дорог связывающих города А.B.C.D.E.F.G.H.K.L.M.по каждой дороге можно двигаться только в одном направлении указанном стрелкой. сколько существует различных путей из города А в город М?

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