Find shortest and 2nd shortest path using Dijkstra tutorial


Backstory: Find shortest and 2nd shortest path using Dijkstra tutorial extends the use of Dijkstra algorithm, and solve find the 2nd shortest path problem. Dijkstra algorithm is on the list of must-know algorithms for Google, Amazon and Facebook.

Why I picked this question: This is the third tutorial of my trilogy of “shortest path”. Here I like to introduce some advanced algorithms in addition to basic BFS and DFS in graph.

Recommended:
Download source code
Java coding interview youtube series

Comments are closed