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