最小费用最大流算法实现

作者：张新敬; 李刚; 邱学绍; 郑碎潘

来源：郑州轻工业学院学报(自然科学版), 2005, (03): 132-134.

• 最小费用最大流
• 最短路
• Floyd算法 minimum cost max-flow
• shortest-path
• Floyed algorithm

综合运用3维数组和深度优先等数据处理方法,结合最大流原理和最短路的Floyd算法,利用VC语言工具编写了C++程序,在直接输入初始状态下就可求出任何一个多络图的最小费用值、最大流值以及其他一些相关数据.

• 单位
  信息与计算科学系; 郑州轻工业学院