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