Duplicata Possível:
Algoritmo de gráfico para localizar todas as conexões entre dois vértices arbitrários

Eu tenho um grafo direcionado, qual algoritmo posso usar para encontrar o número de caminhos acíclicos distintos entre dois vértices específicos e contar os tempos máximos que qualquer caminho é usado nesses caminhos distintos? Dois caminhos são distintos se eles visitarem um número diferente de vértices ou visitarem vértices em uma ordem diferente.