|
|||||
|
|
| 网络最大流的最大容量有向路算法 | |
| 作者姓名： | 郑桂君 张薇 |
| 作者单位： | 1. 湛江师范学院,广东,湛江,524300 2. 东北大学,辽宁,沈阳,110004 |
| 摘 要： | 针对单源、单汇网络给出最大流问题的一个新算法--最大容量有向路算法,算法的核心思想是利用分层原理在增量网络中反复寻找从源点到汇点的在一定规则下的容量最大的有向路,直至找不到有向路为止.给出算法的复杂度为O(mn)与最大流问题的两个具有代表性的算法--Ford-Fulkerson算法和Dinic算法,作了复杂性和实例比较,结论是最大容量有向路算法的效果好于Ford-Fulkerson,算法不低于Dinic算法.该算法完全能够编程实现,仿真试验结果表明,算法效果良好. |
| 关 键 词： | 分层 增量网络 最大容量有向路算法 有向路 复杂度 |
The Maximal Capacity Of Directed Path Algorithm on Maximum Flow Network |
|
| Authors: | ZHENG Gui-jun ZHANG Wei |
| Abstract: | |
| Keywords: | |
| 本文献已被 万方数据 等数据库收录！ | |