Dijkstra’s Shortest Path Algorithm May 2, 2023 Dijkstra’s algorithm allows us to find the shortest path between any two vertices of a graph.