Algoritmo di Dijkstra: differenze tra le versioni

Versione delle 11:28, 30 giu 2006

Versione delle 11:29, 30 giu 2006

Riga 31:

[[Immagine: Ricerca_operativa_percorso_minimo_01.gif|center]]

Dobbiamo ora assegnare ad ogni nodo un valore, che chiameremo “potenziale”, seguendo alcune regole:

<div style="float:center; width:60100%; padding:15px; background: #f5f8ff; border: 1px solid blue; margin-left:8px; margin-right:8px;margin-bottom:15px; text-align:left">

*Ogni nodo ha, all’inizio potenziale <math>+ \infty </math> (che indichiamo con “inf”);

*Il nodo di partenza (in questo caso “casa”) ha potenziale 0 (ovvero dista zero da se stesso);