| 最小费用流原始-对偶算法分析 |
| |
| 引用本文： | 马冉,张玉忠,曹志刚.最小费用流原始-对偶算法分析[J].曲阜师范大学学报,2005,31(2):6-8. |
| |
| 作者姓名： | 马冉 张玉忠 曹志刚 |
| |
| 作者单位： | 曲阜师范大学运筹与管理学院，曲阜师范大学运筹与管理学院，曲阜师范大学运筹与管理学院 276826，山东省日照市，276826，山东省日照市，276826，山东省日照市 |
| |
| 基金项目： | 国家自然科学基金资助 (10 1710 5 4) |
| |
| 摘 要： | 分析了原始一对偶圈算法，并补充了著名数学家Papadimitriou(1982)在其专著中的证明；此外，还增加了原始一对偶迭加算法可能出现的其它情况，这样更有利于深化对最小费用流的认识．
|
| 关 键 词： | 原始—对偶算法 循环流 最短路 |
| 文章编号： | 1001-5337(2005)02-0006-03 |
| 修稿时间： | 2004年4月30日 |
Analysis of Prim-dual Algorithm for MCF Problem |
| |
| MA Ran,ZHANG Yu-zhong,CAO Zhi-gang.Analysis of Prim-dual Algorithm for MCF Problem[J].Journal of Qufu Normal University(Natural Science),2005,31(2):6-8. |
| |
| Authors: | MA Ran ZHANG Yu-zhong CAO Zhi-gang |
| |
| Abstract: | The authors analyze Algorithm Cycle and provide the supplement to the proofin the monograph of the famous mathematician Papadimitriou C H(1982). In addition, several other possible cases in Algorithm Buildup are given, which can deepen our understanding to the MCF problem. |
| |
| Keywords: | primal_dual Algorithm circulation the shortest path |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
