Module rs_graph::shortestpath::dijkstra[][src]

Dijkstra's shortest path algorithm.

Structs

Dijkstra

Dijkstra's shortest path algorithm.

NodeItem

Functions

bidirected

Solve shortest path with Dijkstra as bidirected graph.

directed

Solve shortest path with Dijkstra as directed graph.

generic
undirected

Compute a shortest path with Dijkstra's algorithm on an undirected graph.