一种最小费用最大流的简单算法

摘要：

最小费用最大流问题在实际工作中经常会遇到,但传统的求解方法过于繁锁.本文提出的算法,可以在最大流多解算法的基础上,通过简单的动态调整得到一个最小费用最大流.

关键词：最小费用最大流、有向流网络、调整、深度优先搜索

所属期刊栏目：9

分类号：TP301(计算技术、计算机技术)

在线出版日期：2009-12-04（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：37-39