Thuật toán Dijkstra
Also known as Dijkstra algorithm
graph search algorithm
AI overview
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
via Wikidata · CC0