Algoritmo di Dijkstra: differenze tra le versioni

Versione delle 23:08, 28 gen 2018

Versione delle 23:10, 28 gen 2018

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]].