Salve , la mia domanda è la seguente .
Non mi riferisco all'ambito della programmazione o pseudo-programmazione , ma alla constatazione finale che porta al risultato .
Mi spiego : ho due matrici
D : matrice di adiacenza (con il peso degli archi nelle rispettive posizioni)
P: matrice dei predecessori
Ad ogni iterazione k (con K=0,1,..,n con n numero dei nodi) considero il cammino minimo da un nodo i ad un nodo j vincolato alla condizione che ad ogni iterazione k si può passare esclusivamente per nodi con indice >= k ) .
Una volta terminata l'operazione (quando K=n) ho sempre le due matrici D e P (opportunamente adeguate dopo i vari step dell'algoritmo) .
In particolare dalla matrice P del predecessori 'finali' dovrei essere in grado di ricostruire il cammino minimo , ma non riesco a capire come valutare la matrice P finale .
Potreste aiutarmi ?
PS : l'algoritmo di Floyd-Warshall non è altro che l' algoritmo di Dijkstra con la condizione aggiuntiva di poter prendere in pasto pesi degli archi negativi