File:Dijkstra_Animation.gif · Wikimedia Commons · See Wikimedia Commons
Dijkstra's algoritme
Sign in to saveAlso known as Dijkstra algorithm
een graaf-algoritme beschreven door Edsger Dijkstra in 1959
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 · Nederlands
Het kortstepad-algoritme, ook bekend als Dijkstra's algoritme, is een graaf-algoritme beschreven door Edsger Dijkstra in 1959. Gegeven een gewogen graaf waarin de afstand tussen ieder tweetal verbonden punten van ten minste 0 bedraagt, rekent het algoritme voor een bepaalde beginknoop de kortste afstand uit tot alle punten van . Toepassingen van dit algoritme zijn onder meer bij verkeersmodellen, route-navigatiesystemen en telecommunicatie.
Abstract from DBpedia / Wikipedia · CC BY-SA