Algoritmo di Dijkstra: differenze tra le versioni

Versione delle 17:42, 14 dic 2023

Versione attuale delle 10:59, 24 lug 2025

(Una versione intermedia di un altro utente non mostrate)

Riga 25:

#* 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<math>T = T \setminus \{j\}</math>{j} e <math>S =S∪ S \cup \{j\}</math>;

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

# ''Assegnazione etichetta provvisoria''

Riga 55:

18 '''For each''' neighbour ''v'' di ''u'':

20 ''alt'' := dist[''u''] + dist_tra(''u'', ''v'') ;

21 '''if''' ''alt'' < dist[''v'']: ''// questa condizione e' sempre false se v e'è giagià stato rimosso da Q''

22 dist[''v''] := ''alt'' ;

23 precedente[''v''] := ''u'' ;