Versione delle 22:08, 27 dic 2021 modifica 37.119.85.221 (discussione) →Tempo di esecuzione Etichetta: Modifica visuale ← Differenza precedente		Versione delle 19:18, 18 mag 2022 modifica annulla 79.56.144.122 (discussione) ho cambiato "se si avesse ottenuto" in "se si fosse ottenuto". è impersonale e vuole il verbo essere. Povero italiano!! Etichetta: Modifica visuale Differenza successiva →
Riga 126: Il nodo con potenziale minore ora è C. lo si rende definitivo e si aggiornano quelli adiacenti. [[File:Ricerca operativa percorso minimo 05.gif\|center]] Va notato come il nodo D abbia ora potenziale 6 in quanto 6 è minore di 8 e quindi lo si aggiorna. Se si ~~avesse~~fosse ottenuto un valore maggiore di quello che già c'era si sarebbe dovuto lasciare invariato. Si renda definitivo il nodo D e si aggiorni il grafico: [[File:Ricerca operativa percorso minimo 06.gif\|center]] Il nodo con potenziale minore restante è B e lo si rende definitivo aggiornando di conseguenza il grafico:

Algoritmo di Dijkstra: differenze tra le versioni