Dado un gráfico acílico no ponderado dirigido, estoy tratando de adaptar el algoritmo de Floyd-Warshall para contar el número de rutas entre 2 vértices. Mi código actualmente se ve así:

para todos los k en 1 a n para todos los i en 1 a n para todos los j en 1 a n Aij = Aij + (Aik * Akij).

Por lo tanto, en lugar de verificar y reemplazar la distancia mínima, estoy haciendo lo siguiente:

Recuento de caminos entre (i,j) sink + (Cuenta de caminos desdei ak * Recuento de caminos desdek * j )

Mi matriz final, debe tener el número de rutas entre 2 vértices.

No puedo demostrar que esto no me da el recuento de rutas simples entre 2 vértices, pero no hay sugerencias para utilizar este enfoque en otros lugares.

¿Puede alguien proporcionar un ejemplo de contador donde esto falla?

PD: Esta no es mi tarea, sino solo un ejercicio de programación que aprendí.