Dijkstra's algorithm , is a graph algorithm which is used to solve single source shortest path problem.