Algoritmo di Dijkstra: differenze tra le versioni

Versione delle 21:52, 3 ott 2005

Versione delle 21:00, 5 nov 2005

Riga 6:

#''Inizializzazione''.

#*Poniamo ''S''={1}, ''T''={2,3,...,n}, f(1)=0, J(1)=10.

#*Poniamo f(i)=p(1,i), J(i)=1 per tutti i nodi adiacenti ad 1.

#*Poniamo f(i)= ∞, per tutti gli altri nodi.

#''Assegnazione etichetta permanente''

#*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}

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

#''Assegnazione etichetta provvisoria''

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

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

#**J(i)=j

#*Andiamo al passo 2