Buonasera a tutti, avrei bisogno, dato un grafo che penserei di fare con il WeightedGraph, di trovare, acquisiti in input i due punti di partenza e di arrivo, TUTTI i percorsi possibili per arrivare a quel punto, compreso il più corto, ora, io so che l'algoritmo di Dijkstra mi trova il più corto, per trovare tutti gli altri come posso fare? Ovviamente non sono sicuro che l'algoritmo di Dijkstra possa solamente trovare il più corto, magari mi sbaglio, in ogni caso aspetto vostri pareri.
Grazie, ciao!
Rispondi quotando
