|
|||||
|
|
| 一个求无向网络最大流的算法 | |
| 引用本文： | 邱伟星,王以凡,沈金龙. 一个求无向网络最大流的算法[J]. 南京邮电大学学报(自然科学版), 1997, 0(4) |
| 作者姓名： | 邱伟星 王以凡 沈金龙 |
| 作者单位： | 南京邮电学院计算机科学与技术系 |
| 摘 要： | 从对通路的先后堵塞观点出发，给出了若干定理，从而构造了一对点之间的最大流算法，并讨论了算法的复杂度。 |
| 关 键 词： | 图论，网络流，最大流 |
New Algorithm for Maximum Flow between Two Nodes in Networks |
|
| Abstract: | |
| Keywords: | Graph theory Network flow Maximum flow |
| 本文献已被 CNKI 等数据库收录！ | |