Algoritmo di Dijkstra: differenze tra le versioni

Versione delle 11:29, 30 giu 2006

Versione delle 01:05, 1 lug 2006

Riga 57:

Seguendo all’indietro le frecce si ottiene il percorso minimo che dista casa da ufficio che dista (come indicato dal potenziale) “10”.

[[Immagine: Ricerca_operativa_percorso_minimo_09.gif|center]]

Bisogna notare come questo algoritmo ci dia non solo la distanza minima tra il punto di partenza e quello di arrivo ma la distanza minima di tutti nodi da quello di partenza.