| 用木桶原理改进最大流算法 |
| |
| 引用本文： | 李苑辉.用木桶原理改进最大流算法[J].Canadian Metallurgical Quarterly,2011,21(6). |
| |
| 作者姓名： | 李苑辉 |
| |
| 作者单位： | 三亚航空旅游职业学院数学教研室,海南三亚,572000 |
| |
| 摘 要： | 传统求网络最大流算法需要反复将网络图进行标号和增流,存在步骤繁复、计算量大的问题。本文提出了一种寻找最大流的改进标号法。此方法通过寻找网络中可能的最小割进行标号、分配流量,可以简化计算过程,提高运算效率。
|
| 关 键 词： | 最大流问题 Ford-FuIkerson标号法 木桶原理 最小割 |
The improvement of maximum flow algorithm based on Barrel Principle |
| |
| Abstract: | The traditional algorithm for maximum flow in network needs repeatedly labeling and flow-increasing for network diagrams,showing problems of complicated steps and large computation.This paper presents an improved labeling method for searching maximum flow |
| |
| Keywords: | maximum flow problem Ford-FuIkerson Labeling Method Barrel Principle minimum cut |
| 本文献已被 万方数据 等数据库收录！ |
