Section outline

    • Topics of discussion

      1. Discussion on Minimum Spanning Tree (MST)
      2. Discussion on Single Source Shortest Path

      Expected Learning Outcome

      1. Solve MST using Kruskal’s Algorithm
      2. Solve MST using Prim’s Algorithm
      3. Single-Source Shortest Path(SSSP) by Dijkstra’s Algorithm


      Week-11 Plan
      week planTopicsMaterials
       Week-11 Lecture-01                 
      • Video on Lecture 
      • PPT on Lecture

      MST: Kruskal’s Algorithm          
      MST: Prim’s Algorithm
                      


      Week-11 Lecture-02
      • Video on Lecture 
      • PPT on Lecture

      SSSP: Dijkstra’s Algorithm

       Week-11 Lab
      • Video on Lab
      • Manual on Lab

       MST, Dijkstra’s Algorithm


    • forum icon
      Discussion on Week-11 Forum

      Discuss on Week-11 content if you have any problem and confusion.