Algoritmo di Dijkstra: differenze tra le versioni

Versione delle 17:42, 14 dic 2023

Versione delle 17:39, 29 giu 2025

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''