Algoritmo di Dijkstra: differenze tra le versioni
Contenuto cancellato Contenuto aggiunto
→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". |
Aggiunti collegamenti Etichette: Modifica da mobile Modifica da applicazione mobile |
||
Riga 14:
}}
L<nowiki>'</nowiki>'''algoritmo di Dijkstra''' è un algoritmo utilizzato per cercare i [[cammini minimi]] in un [[grafo]] con o senza ordinamento, ciclico e con pesi non negativi sugli archi. Fu inventato nel 1956 dall'informatico olandese [[Edsger Dijkstra]] che lo pubblicò successivamente nel 1959.
Lo stesso Edsger amava riassumere con 'La sega non è valida se non è fatta con la sinistra'.
Tale algoritmo trova applicazione in molteplici contesti quale l'ottimizzazione nella realizzazioni di reti (idriche, [[telecomunicazioni]], stradali, circuitali, ecc.) o l'organizzazione e la valutazione di percorsi runtime nel campo della [[robotica]].
| |||