Algoritmo di Dijkstra: differenze tra le versioni
Contenuto cancellato Contenuto aggiunto
m Annullate le modifiche di 46.255.86.170 (discussione), riportata alla versione precedente di Phantomas Etichetta: Rollback |
→Esempio: correzione di natura logica dovuta ad una errata doppia negazione, ovvero dove era annotato:"Eliminando gli archi non utilizzati da nessun cammino". Dovrebbe invece essere:"Eliminando gli archi utilizzati da nessun cammino". |
||
Riga 126:
Seguendo all'indietro le frecce si ottiene il percorso minimo da casa ad ufficio che misura (come indicato dal potenziale) “10”.
[[File: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 i nodi da quello di partenza, da cui si può realizzare l'albero dei cammini minimi semplicemente eliminando gli archi
==Note==
| |||