L'algoritmo di Dijkstra che ho studiato in ricerca operativa trovava tutti i percorsi partendo da quello minimo, la precondizione è solo di non avere archi negativi!!!
o forse io ho studiato una variante, anche se non penso perchè comunque devi etichettare tutti i nodi e nel farlo ne escono diversi alberi spanning!