| 独立路径问题的算法设计 |
| |
| 引用本文： | 孙智帅,谢政,陈挚. 独立路径问题的算法设计[J]. 计算机工程, 2013, 0(8) |
| |
| 作者姓名： | 孙智帅 谢政 陈挚 |
| |
| 作者单位： | 国防科学技术大学理学院,长沙,410073 |
| |
| 摘 要： | 根据网络中可供选择的路由数目,提出独立路径的一个新问题,即求网络中最多同时存在多少条相互独立的路径。同时,针对选择最优路由,研究求权值和最小的K(K＞1, K为整数)条独立路径的问题,发现和证明独立路径与网络流的关系,并采用网络流方法设计简单算法。应用结果表明,该算法的复杂度较小,可用于解决网络通信中的多径路由问题。
|
| 关 键 词： | 独立路径 弧独立 顶点独立 多径路由 网络流 网络算法 |
Algorithm Design for Disjoint Path Problem |
| |
| SUN Zhi-shuai , XIE Zheng , CHEN Zhi. Algorithm Design for Disjoint Path Problem[J]. Computer Engineering, 2013, 0(8) |
| |
| Authors: | SUN Zhi-shuai XIE Zheng CHEN Zhi |
| |
| Abstract: | |
| |
| Keywords: | disjoint path arc disjoint vertex disjoint multi-path routing network flow network algorithm |
| 本文献已被 万方数据 等数据库收录！ |
|
