Optimisation algorithms Flashcards
1
Q
What does Dijkstra algorithm find
A
The shortest path between two nodes
2
Q
How can Dijkstra’s algorithm be used
A
Finding shortest routes between cities
Finding cheapest flight routes
Planning circuit boards
