Algoritmo di Dijkstra: differenze tra le versioni

Versione delle 02:11, 16 feb 2005

Versione delle 02:57, 16 feb 2005

Riga 13:

#''Assegnazione etichetta permanente''

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

#*Poniamo T=T-{j} e S=S∪{j}

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

#''Assegnazione etichetta provvisoria''