Algoritmo di Dijkstra: differenze tra le versioni

Versione delle 18:31, 5 lug 2007

Versione delle 18:38, 5 lug 2007

Riga 12:

#*Se f(i)= ∞ per ogni i in T '''STOP'''

#*Troviamo j in T tale che f(j)=min f(i) con i appartenente a T

#*Poniamo T=T-{j} e S=S∪{j} //rimuoviamo il nodo j dall'insieme T && aggiungiamo lo stesso nodo j all'insieme S.

#*Se T=Ø '''STOP'''

#''Assegnazione etichetta provvisoria''