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