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

Method mcf

src/graph/flow.rs:128–154  ·  view source on GitHub ↗

Among all s-t maximum flows, finds one with minimum cost, assuming s != t and no negative-cost cycles. # Panics Panics if the flow or cost overflow a 64-bit signed integer.

(&self, s: usize, t: usize)

Source from the content-addressed store, hash-verified

source not stored for this graph (policy: none)

Callers 1

test_min_cost_flowFunction · 0.80

Calls 4

num_vMethod · 0.80
num_eMethod · 0.80
mcf_searchMethod · 0.80
mcf_augmentMethod · 0.80

Tested by 1

test_min_cost_flowFunction · 0.64