Algoritmo para encontrar el número de rutas distintas en un gráfico dirigido [duplicar]
Posible duplicado:
Algoritmo de gráfico para encontrar todas las conexiones entre dos vértices arbitrarios
Tengo un gráfico dirigido, ¿qué algoritmo puedo usar para encontrar el número de rutas acíclicas distintas entre 2 vértices en particular, y contar el número máximo de veces que se usa una ruta en estas rutas distintas? Dos rutas son distintas si visitan un número diferente de vértices o visitan vértices en un orden diferente.