最小费用最大流的改进算法

摘要：

目前出现的最小费用最大流算法都有自身的缺陷,一般情况下都能达到最大流,但费用和效率达不到理想状态.鉴于算法核心是在赋权图中搜索费用最短路,本文结合最短路算法和赋权图的特点,提出了对最小费用最大流算法的改进.改进算法易理解且便于计算,通过对实例的Lingo编程实现,进一步论证改进算法的可行性.

关键词：最小费用最大流、最短路算法、负权值

所属期刊栏目：40

分类号：O157.5(代数、数论、组合理论)

资助基金：广东省自然科学基金2018A030313546

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

页数：共5页

页码：10-14