3. Write an algorithm to solve single source shortest path problem. Apply the algorithm to the graph shown below.
Answer:-
Algorithm: Dijkstra’s
Write an algorithm to solve single source shortest path problem. Apply the algorithm to the graph shown below