Dijkstra algorithm

Problems on Dijkstra's algorithm, including shortest routes in weighted road and transport networks, cheapest trips with fuel or tickets, shortest paths with extra state such as time or remaining resources, and the k-th shortest path.

The Dijkstra's algorithm article in the Graphs section explains the method with a priority queue. Related problem sets are under Shortest paths and Graphs.