Algoritmo di Dijkstra: differenze tra le versioni

Versione delle 06:36, 1 giu 2019

Versione delle 12:32, 27 giu 2019

Riga 40:

3 dist[''v''] := infinito ; ''// Distanza iniziale sconosciuta''

4 ''// dalla sorgente a v''

5 precedente[''v''] := non definita ; ''// Nodo precedente in un percorso ottimale''

6 '''end for''' ''// dalla sorgente''

7

Riga 70:

1 ''S'' := sequenza vuota

2 ''u'' := ''destinazione''

3 '''while''' precedente[''u''] è definito: ''// Costruisci il cammino minimo con uno stack S''

4 inserisci ''u'' all'inizio di ''S'' ''// Esegui il push del vertice sullo stack''

5 ''u'' := precedente[''u''] ''// Traverse da destinazione a sorgente.''

6 '''end while''' ;