MCPcopy Create free account
hub / github.com/EbTech/rust-algorithms / dinic_augment

Method dinic_augment

src/graph/flow.rs:80–109  ·  view source on GitHub ↗

Pushes a blocking flow that increases the residual's s-t distance.

(
        &self,
        u: usize,
        t: usize,
        f: i64,
        dist: &[i64],
        adj: &mut [::std::iter::Peekable<AdjListIterator>],
        flow: &mut [i64],
    )

Source from the content-addressed store, hash-verified

source not stored for this graph (policy: none)

Callers 1

dinicMethod · 0.80

Calls 1

nextMethod · 0.45

Tested by

no test coverage detected