| 多通道流的几种算法 |
| |
| 引用本文： | 杨金博,陈方珂.多通道流的几种算法[J].甘肃联合大学学报(自然科学版),2010,24(4):5-7. |
| |
| 作者姓名： | 杨金博 陈方珂 |
| |
| 作者单位： | 1. 武警西安指挥学院,军事理论教研室,陕西,西安,710038;兰州大学,数学与统计学院,甘肃,兰州,730000
2. 武警成都指挥学院,数理教研室,四川,成都,610213 |
| |
| 摘 要： | G=(N,A,u)是一个有始点s和终点t的有向网络,每条弧的容量限制为uij.多通道流问题是求解从始点s到终点t不仅要满足顶点平衡(始点和终点除外)和弧的容量限制下通常的最大流问题,而且这个流必需满足沿着K条弧不交的s-t路发送.它对通信领域、网络领域、军事领域和科学领域有许多重要意义,是计算机科学和运筹学领域的研究内容.经20多年来的研究和发展,多通道流问题已经形成几种不同的算法,本文主要对这几种算法进行总结和归纳.
|
| 关 键 词： | 多通道流 组合优化 最大流 线性规划 |
Some Algorithms for Multiroute Flow |
| |
| YANG Jin-bo,CHEN Feng-ke.Some Algorithms for Multiroute Flow[J].Journal of Gansu Lianhe University :Natural Sciences,2010,24(4):5-7. |
| |
| Authors: | YANG Jin-bo CHEN Feng-ke |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 维普 万方数据 等数据库收录！ |
|
