Skip to main content

oxicuda_graphalg/path/
mod.rs

1//! Disjoint-path algorithms.
2//!
3//! - [`suurballe`] — Suurballe's algorithm for a pair of vertex-disjoint shortest paths
4//!   of minimum total cost (Dijkstra + reduced-cost residual search).
5
6pub mod suurballe;
7
8pub use suurballe::{DisjointPaths, suurballe_vertex_disjoint};