This video explains Dijkstra's Algorithm which helps finding Single Source Shortest Paths (SSSP) in directed graphs and undirected graphs with all non-negative edge weights.
Code for this algorithm can be found here:
https://github.com/abhiknowswhy/cp_and_algos/blob/main/Graph%20Algorithms/Medium/Single%20Source%20Shortest%20Path/Dijkstra.md
Download
0 formats
No download links available.
Single Source Shortest Path (SSSP) - Dijkstra's Algorithm | NatokHD