| 求解网络最大流问题的标号算法 |
| |
| 引用本文： | 赵礼峰,白睿,宋常城.求解网络最大流问题的标号算法[J].计算机技术与发展,2011,21(12). |
| |
| 作者姓名： | 赵礼峰 白睿 宋常城 |
| |
| 作者单位： | 南京邮电大学理学院,江苏南京,210003 |
| |
| 摘 要： | 给出了一种新的求解网络流问题的标号算法,对每个顶点进行标号,顶点有几个人弧,即有几个标号,每次在选择路径时先选取只有一个标号的路径,当所有单标号的路径走完时,再按照弧容量较大且最短的路径选择增广链.通过对Ford-Fulkerson标号算法进行改进,使得该算法容易理解,且又避免了Ford-Fulkerson标号算法在求解网络最大流问题时需经过多次的调整与标号,从而大大提高了求解最大流执行的效率.该算法通过实例给出了具体算法步骤并且表明了算法的实用性.
|
| 关 键 词： | 最大流 Ford-Fulkerson标号算法 增广链 标号 |
Labeling Algorithm to Solve Maximum Network Flow Problem |
| |
| ZHAO Li-feng,BAI Rui,SONG Chang-cheng.Labeling Algorithm to Solve Maximum Network Flow Problem[J].Computer Technology and Development,2011,21(12). |
| |
| Authors: | ZHAO Li-feng BAI Rui SONG Chang-cheng |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 万方数据 等数据库收录！ |
|
