Struct MinCostFlowProblem 

pub struct MinCostFlowProblem {
    pub network: FlowNetwork,
    pub supplies: Vec<i64>,
}

Problem definition for min cost flow

Fields

network: FlowNetwork

The flow network

supplies: Vec<i64>

Supply at each node (positive = supply, negative = demand)

Implementations

impl MinCostFlowProblem

pub fn new(network: FlowNetwork, supplies: Vec<i64>) -> Result<Self>

Create a min cost flow problem

pub fn source_sink( network: FlowNetwork, source: usize, sink: usize, flow_demand: i64, ) -> Result<Self>

Create a simple source-sink min cost flow problem

Trait Implementations

impl Clone for MinCostFlowProblem

fn clone(&self) -> MinCostFlowProblem

Returns a duplicate of the value.

fn clone_from(&mut self, source: &Self)

Performs copy-assignment from source.

impl Debug for MinCostFlowProblem

fn fmt(&self, f: &mut Formatter<'_>) -> Result

Formats the value using the given formatter.