Lecture 2 - Dijkstra's

Question 1

What does Dijkstra’s algorithm do ?

Answer 1

Finds the shortest path between 2 nodes in a graph.

Question 2

Applications of Dijkstra’s?

Answer 2

• flight reservations
• internet packet routing
• driving directions