File:Dijkstra_Animation.gif · Wikimedia Commons · See Wikimedia Commons
Dijkstra's algorithm is a method for finding the shortest path between points in a network or graph by systematically exploring nearby connections and gradually expanding outward. It matters because it's widely used in real-world applications like GPS navigation, network routing, and mapping services where finding efficient routes quickly is important.
AI-generated from the Wikipedia summary — may contain errors.
Key facts
- Class
- Search algorithm , Greedy algorithm , Dynamic programming
- Data structure
- Graph , Usually used with priority queue or heap for optimization
- Worst case performance
- Θ ( | E | + | V | log | V | ) {\displaystyle \Theta (|E|+|V|\log |V|)}
via Wikipedia infobox
Wikidata facts
- Image
- Dijkstra Animation.gif
Show 4 more facts
- Commons category
- Dijkstra's algorithm
- Stack Exchange tag
- stackoverflow.com/tags/dijkstra
- Commons gallery
- Dijkstra's algorithm
- time of discovery or invention
- 1959-00-00
via Wikidata · CC0
Article · Italiano
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.
Abstract from DBpedia / Wikipedia · CC BY-SA