| 改进的Ford-Fulkerson算法 |
| |
| 引用本文： | 王建军.改进的Ford-Fulkerson算法[J].绵阳师范学院学报,2008,27(2):84-89. |
| |
| 作者姓名： | 王建军 |
| |
| 作者单位： | 内江师范学院数学系,四川内江,641112 |
| |
| 摘 要： | 在网络的管理与控制中,需要考虑成本和流量问题,即网络的最小费用和最大流量问题.利用改进Ford-Fulkerson标号法求得单端和多端的网络最大流,使得通过一次标号得到全部增广链,并同时增流即得最大流.从而在考虑费用最小,最终求得网络最小费用.transportation最后用实例展现了此过程.
|
| 关 键 词： | 网络 可行流 增流量 增广链 最大流 最小费用最大流 |
| 文章编号： | 1672-612x(2008)02-0084-05 |
| 修稿时间： | 2007年6月16日 |
Improved Ford -Fulkerson Algorithm |
| |
| WANG Jian-jun.Improved Ford -Fulkerson Algorithm[J].Journal of Mianyang Normal University,2008,27(2):84-89. |
| |
| Authors: | WANG Jian-jun |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 维普 万方数据 等数据库收录！ |
|
