Module dijkstra 

Dijkstra’s single-source shortest path for non-negative weights.

Structs

DijkstraResult

Result of a Dijkstra shortest-path search from one source node.

Functions

dijkstra

Runs Dijkstra’s algorithm from source and returns shortest distances and the parent map.

reconstruct_path

Reconstructs the shortest path from start to end using the parent map produced by dijkstra.