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

Возможный дубликат:
Алгоритм графа для нахождения всех связей между двумя произвольными вершинами

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

Ответы на вопрос(1)

Ваш ответ на вопрос