Single Source Shortest Path — Study Resources & PYQs
Single source shortest path using greedy method
- Estimated study time: 50 minutes
Study resources
- Task Scheduling / Optimal Merge Patterns / Single Source Shortest Path (Video) — Full greedy algorithms playlist by Abdul Bari covering all syllabus topics: scheduling, Huffman, Dijkstra.
- Single Source Shortest Path (Dijkstra) (Article) — Detailed article and visual on Dijkstra's algorithm for single source shortest path.
Taught in these subjects
- Analysis & Design of Algorithms — CST-3501 · Government College of Engineering and Technology, Jammu