Dijkstra's Algorithm

Estimated Time

1 hour

Learning Objectives of the Experiment

In this experiment on Dijkstra's Shortest Path algorithm, you will learn following:

  • (Understanding) Student is able to describe 2 real-world scenarios where shortest path algorithms are required.
  • (Remembering) Can recall the time complexity of graph traversal.
  • (Applying) Can analyze the problem and choose suitable shortest path algorithm.
  • (Understanding) Understands the intuition of the algorithm and hence can implement the underlying data structures required.
  • (Understanding) Can visually demonstrate the steps followed by Dijkstra’s Shortest Path Algorithm.
  • (Understanding) Can recall and derive the space and time complexity of the Dijkstra’s Algorithm.
  • (Applying) Can apply Dijkstra’s Algorithm in real world problems.