Dijkstra's Algorithm

Dijkstra's algorithm on a directed graph. Vertex a is the source vertex. The red vertices and edges show the tree of shortest paths from the source, while ...