В отличие от задания под номером 4, где нужно было найти кратчайший путь, в данном задании нужно найти общее количество путей от стартовой точки до конечной. Решается это задание всегда стандартно. Всё что потребуется от вас - это не накосячить в вычислениях. То есть, как обычно, к знанию теории нужно будет добавить внимательность.
Пример задания
Анализ
Достаточно простое задание, так как нет пунктов, через которые нужно пройти, а значит и лишних путей тоже не будет.
Решение
Шаг 1 - вес начальных путей
В первую очередь подпишем веса у начальных путей, которые выходят из стартовой точки (они всегда равны единице):
Шаг 2 - расчёт остальных путей
Чтобы рассчитать весь всех путей, кроме стартовых, нужно следовать формуле:
вес из узла = сумма весов, входящих в узел
Проще говоря, если в пункт приходят два пути, у одного вес = 2, а у другого
вес = 3, то любой выходящий путь из этого узла будет равен 2 + 3 = 5
Рассмотрим все маршруты, которые идут из точек Б и Г. Все они будут равны единице, так как в пункт Б и в пункт Г приходит по одному пути и у каждого вес равен единице:
Шаг 3 - расчёт оставшихся путей
Остались не рассчитанными пути ДК, ВК и ЕК.
Для ДК и ЕК вес выходящих маршрутов будет равен единице, так как сумма весов входящих путей равна единице.
ВК будет равно 2, потому что к нему приходит два пути, каждый из которых по единице.
Шаг 4 - вычисляем сумму
Осталось посчитать суммарный вес всех путей, которые привели к конечной точке.
Ответ: 5
__________________________________________________________________________________________
🎓 Хотите больше таких разборов?
Подписывайтесь на наш Telegram-канал, где мы публикуем бонусные материалы для подготовки к экзаменам и для обучения программированию! 🚀