Package graphs.flows

Class MinCostFlowSimple

java.lang.Object

graphs.flows.MinCostFlowSimple

public class MinCostFlowSimple
extends Object

Maximum flow of minimum cost in O(V^3*FLOW)

Constructor Summary

Constructors

Constructor	Description
MinCostFlowSimple()

Method Summary

Modifier and Type	Method	Description
static void	addEdge(int[][] cap, int[][] cost, int u, int v, int edgeCapacity, int edgeCost)
static void	main(String[] args)
static int[]	minCostFlow(int[][] cap, int[][] cost, int s, int t)

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Constructor Detail

MinCostFlowSimple

public MinCostFlowSimple()

Method Detail

minCostFlow

public static int[] minCostFlow(int[][] cap,
                                int[][] cost,
                                int s,
                                int t)

addEdge

public static void addEdge(int[][] cap,
                           int[][] cost,
                           int u,
                           int v,
                           int edgeCapacity,
                           int edgeCost)

main

public static void main(String[] args)