What is Dijkstra's shortest path algorithm?

What is Dijkstra’s shortest path algorithm?

Finding the shortest path from a starting node to a target node in a weighted graph is Dijkstra’s algorithm. The algorithm creates a tree of shortest paths from the starting vertex, the source, to all other points in the graph.