|
|||||
|
|
| 介绍网络上求最大流的两种算法 | |
| 引用本文： | 刘奇志.介绍网络上求最大流的两种算法[J].计算机工程与设计,1983(2). |
| 作者姓名： | 刘奇志 |
| 摘 要： | 一、引言网络流是广泛应用的运筹学模型之一,也是组合最优化所研究的重要问题之一。1956年Ford和Fulkerson首先研究了这个问题,得到了最大流量等于最小截量的重要结论,并且给出了求最大流的Ford-Fulkerson算法,但是这个算法只能保证弧的容量为有理数时有限步终止,即使对弧的容量为有理数的网络,算法的计算复杂性也依赖于最大流的流 |
| 本文献已被 CNKI 等数据库收录！ | |