|
|||||
|
|
| 网络最大流算法的性能分析 | |
| 作者单位： | ;1.宝鸡文理学院数学系;2.总装备部驻天水地区军事代表室;3.西安电子科技大学理学院 |
| 摘 要： | 对网络最大流问题的求解算法进行性能分析和比较.结果表明,与经典的增载轨算法相比,基于动态规划思想的算法将最大流的求解过程看作一个动态调整过程,通过判断在各个动态阶段各节点允许通过的最大流量,从而能更快的得到网络的最大流值.同时文中的算法分析进一步为这一算法建立了严格的理论基础. |
| 关 键 词： | 最大流 动态规划 增载轨算法 性能分析 容量网络 |
Performance Analysis of Algorithms for Solving the Maximum Flow Problem |
|
| Abstract: | |
| Keywords: | |