Our website is made possible by displaying online advertisements to our visitors.
Please consider supporting us by disabling your ad blocker.
Algoritmo di Dijkstra
| Algoritmo di Dijkstra | |
|---|---|
 | |
| Classe | Algoritmo di ricerca |
| Struttura dati | Grafo |
| Caso peggiore temporalmente | [1] |
L'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. Tale algoritmo trova applicazione in molteplici contesti quale l'ottimizzazione nella realizzazione di reti (idriche, telecomunicazioni, stradali, circuitali, ecc.) o l'organizzazione e la valutazione di percorsi runtime nel campo della robotica.
- ^ Fibonacci Heaps And Their Uses In Improved Network Optimization Algorithms, su ieeexplore.ieee.org.
Previous Page Next Page
