Skip to main content
Hyperlink for one of the links was missing
Source Link
Paresh
  • 3.3k
  • 1
  • 21
  • 32

Min cost flow finds the minimum weight of the maximum flow in the network. Use {0,1} capacities to turn it to matching. It can be modified for maximum weight. 
http://community.topcoder.com/tc?module=Static&d1=tutorials&d2=minimumCostFlow1 
http://community.topcoder.com/tc?module=Static&d1=tutorials&d2=minimumCostFlow2 
http://community.topcoder.com/tc?module=Static&d1=tutorials&d2=minimumCostFlow3

Min cost flow finds the minimum weight of the maximum flow in the network. Use {0,1} capacities to turn it to matching. It can be modified for maximum weight. http://community.topcoder.com/tc?module=Static&d1=tutorials&d2=minimumCostFlow1 http://community.topcoder.com/tc?module=Static&d1=tutorials&d2=minimumCostFlow2 http://community.topcoder.com/tc?module=Static&d1=tutorials&d2=minimumCostFlow3

Min cost flow finds the minimum weight of the maximum flow in the network. Use {0,1} capacities to turn it to matching. It can be modified for maximum weight. 
http://community.topcoder.com/tc?module=Static&d1=tutorials&d2=minimumCostFlow1 
http://community.topcoder.com/tc?module=Static&d1=tutorials&d2=minimumCostFlow2 
http://community.topcoder.com/tc?module=Static&d1=tutorials&d2=minimumCostFlow3

Source Link

Min cost flow finds the minimum weight of the maximum flow in the network. Use {0,1} capacities to turn it to matching. It can be modified for maximum weight. http://community.topcoder.com/tc?module=Static&d1=tutorials&d2=minimumCostFlow1 http://community.topcoder.com/tc?module=Static&d1=tutorials&d2=minimumCostFlow2 http://community.topcoder.com/tc?module=Static&d1=tutorials&d2=minimumCostFlow3