Комбинаторный алгоритм нахождения количества путей на ориентированном графе

В работе приведен алгоритм нахождения количества путей на ориентированном графе, начинающихся в произвольном подмножестве его вершин. Алгоритм основан на идеях, лежащих в основе построения треугольника Паскаля. Трудоемкость алгоритма совпадает с трудоемкостью известного алгоритма Дейкстры нахождения кратчайших путей на графах. Также осуществлена адаптация предложенного алгоритма для решения этой задачи на графах с ограничениями на достижимость.