CS 3.6. (ALEVEL) - Optimisation Algorithm Flashcards
(2 cards)
Dijkstra’s Algorithm
- used to find shortest path between two nodes in a graph
- similar to breadth-first search but keeps track of visited nodes with priority queue
Application of Dijkstra’s Algorithm
- satellite navigation systems
- routers (shortest path when routing packets within network)