Algorytm, aby znaleźć liczbę odrębnych ścieżek w grafie kierowanym [duplikat]

Możliwy duplikat:
Algorytm wykresu, aby znaleźć wszystkie połączenia między dwoma dowolnymi wierzchołkami

Mam ukierunkowany wykres, jaki algorytm mogę użyć, aby znaleźć liczbę różnych ścieżek acyklicznych między 2 poszczególnymi wierzchołkami i policzyć maksymalne czasy, w których każda ścieżka jest używana w tych różnych ścieżkach? Dwie ścieżki są różne, jeśli albo odwiedzają inną liczbę wierzchołków, albo odwiedzają wierzchołki w innej kolejności.

questionAnswers(1)

yourAnswerToTheQuestion