[C] Trovare tutti i possibili cammini tra due nodi

[xglobusx]

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?

[francescafranca]

Ciao,
poi per caso avevi trovato la soluzione al tuo problema di trovare tutti i cammini minimi tra due nodi di un grafo?Se si mi potresti dire come si fa?
Grazie.
Francesca

[LeleFT]

La discussione è di giugno del 2006... probabilmente l'utente non è nemmeno più attivo sul forum.

Se hai un problema della stessa natura, non tirare su la discussione se è troppo vecchia, ma aprine una di nuova.


Qui chiudo.


Ciao.