最小费用最大流算法实现  

Achievement of algorithm of the minimum cost max-flow

作　　者：张新敬[1] 李刚[1] 邱学绍[1] 郑碎潘[1] 

机构地区：[1]郑州轻工业学院信息与计算科学系,河南郑州450002

出　　处：《郑州轻工业学院学报（自然科学版）》2005年第3期132-134,共3页Journal of Zhengzhou University of Light Industry:Natural Science

基　　金：郑州轻工业学院科研基金项目(2004XJJ012)

摘　　要：综合运用3维数组和深度优先等数据处理方法,结合最大流原理和最短路的Floyd算法,利用VC语言工具编写了C++程序,在直接输入初始状态下就可求出任何一个多络图的最小费用值、最大流值以及其他一些相关数据.Synthesize the principle of the maximal flow and the Floyd algorithm of the most short-circuit, Making use of the VC language tool plait writes the procedure, which can beg the minimum cost value, the maximal flow data and other related data of a whichever network diagram,when give a series of start data.

关 键 词：最小费用最大流 最短路 FLOYD算法 

分 类 号：O232[理学—运筹学与控制论] O141.1[理学—数学]