Dijkstra Shortest Path

Explain Dijkstra's algorithm and implement shortest distances from a source in a weighted directed graph with non-negative weights.

Answers use simple, clear English.