Module rs_graph::shortestpath::bidijkstra

Implementation of bidirectional Dijkstra's algorithm for shortest paths.

Structs

BiDijkstra	Bidirectional Dijkstra's shortest path algorithm.
NodeItem

Functions

bidirected	Solve shortest path with bidirectional Dijkstra as bidirected graph.
directed	Solve shortest path with bidirectional Dijkstra as directed graph.
generic
undirected	Compute a shortest path with bidirectional Dijkstra algorithm on an undirected graph.