Ciao,
devo trovare in grafo tutti i possibili cammini tra due nodi senza cicli. Ho un algoritmo di dijkstra funzionante con il quale sono riuscito a:
- trovare tutti i cammini minimi da un vertice sorgente a tutti gli altri vertici
- trovare tutti i cammini considerando ogni volta un vertice sorgente diverso (facendo girare più volte l'algoritmo).

come faccio a trovare tutti i percosi tra due cammini? Si può modificare l'algoritmo di dijkstra?

Grazie