Algoritmo di Dijkstra: differenze tra le versioni

Versione delle 21:00, 5 nov 2005

Versione delle 22:03, 9 nov 2005

Riga 15:

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

#''Assegnazione etichetta provvisoria''

#*Per ogni i in T, adiacente a j e tale che f(i)>f(j)+p(j,i) poniamo:

#**f(i)=f(j)+p(j,i)

#**J(i)=j