Skip to main content

max_flow

Function max_flow 

Source
pub fn max_flow(
    network: &FlowNetwork,
    source: usize,
    sink: usize,
) -> Result<MaxFlowResult>
Expand description

Solve max flow using Push-Relabel algorithm

Time complexity: O(V²E) with FIFO selection, O(V³) with highest-label