Shortest Path Algorithm — Study Resources & PYQs
Algorithm for finding shortest paths.
- Estimated study time: 30 minutes
Study resources
- Shortest path in weighted graphs, shortest path algorithm (Video) — Walks through a shortest-path algorithm step by step on a worked weighted graph example.
- Optimality Principle & Shortest Path Algorithm (Article) — Explains the optimality principle in routing and Dijkstra's shortest path algorithm for network routing.
Taught in these subjects
- Discrete Mathematics — BST8401 · Government College of Engineering and Technology, Jammu
- Computer Networks — CST-3502 · Government College of Engineering and Technology, Jammu