Skip to main content

Module path

Module path 

Source
Expand description

Disjoint-path algorithms.

  • suurballe — Suurballe’s algorithm for a pair of vertex-disjoint shortest paths of minimum total cost (Dijkstra + reduced-cost residual search).

Re-exports§

pub use suurballe::DisjointPaths;
pub use suurballe::suurballe_vertex_disjoint;

Modules§

suurballe
Suurballe’s algorithm for a pair of vertex-disjoint shortest paths.