Dijkstra s algorithm is an algorithm for finding the shortest paths between nodes in a graph, which may represent, for example, road networks. It was conceived by computer scientist Edsger W. Dijkstra in 1956 and published three years later.[1][2]



The algorithm exists in many variants Dijkstra s original variant found the shortest path between two nodes,[2] but a more common variant fixes a single node as the source node and finds shortest paths the source to all other nodes in the -Dijkstra s algorithm is an algorithm for finding the shortest paths between nodes in a graph, which may represent, for example, road networks. It was conceived by computer scientist Edsger W. Dijkstra in 1956 and published three years later.[1][2]



The algorithm exists in many variants　Dijkstra s original variant found the shortest path between two nodes,[2] but a more common variant fixes a single node as the　source　node and finds shortest paths　the source to all other nodes in the