| 求最小费用最大流的改进标号法 |
| |
| 引用本文： | 程德文,吴育华.求最小费用最大流的改进标号法[J].系统管理学报,2009,18(2). |
| |
| 作者姓名： | 程德文 吴育华 |
| |
| 作者单位： | 1. 天津大学,管理学院,天津,300072;滨海新区财务管理中心,天津,300457
2. 天津大学,管理学院,天津,300072 |
| |
| 摘 要： | 针对现有网络最小费用最大流算法存在的针对性差、步骤繁复、计算量大的问题,根据赋权有向图的最短路算法,提出并证明了一种寻找最小费用增广链的改进标号法.此方法可以直接在网络图上使用,避免了传统方法中需要反复将网络图转化为赋权有向图的操作.将此方法应用到求网络最小费用最大流的计算中,可以简化计算过程,提高运算效率.
|
| 关 键 词： | 最小费用流 增广链 最短路 最大流 |
An Improved Labeling Method for Minimal Cost Flow |
| |
| CHENG De-wen,WU Yu-hua.An Improved Labeling Method for Minimal Cost Flow[J].Systems Engineering Theory·Methodology·Applications,2009,18(2). |
| |
| Authors: | CHENG De-wen WU Yu-hua |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 万方数据 等数据库收录！ |
|
