В9. Поиск путей в графе
На первый взгляд задание сложное, но если помнить, что такое динамическое программирование, то задача решается довольно легко. Рассмотрим пример, в котором подробно разберем самый простой способ решения подобных задач.
В этом задаии B9. Поиск путей в графе ЕГЭ по информатике нужно найти по представленному графу сколько существует различных путей из А в Л