| 寻找最大带宽的独立路径对算法 |
| |
| 引用本文： | 谢政,张晓明,陈挚.寻找最大带宽的独立路径对算法[J].国防科技大学学报,2012,34(5):158-163. |
| |
| 作者姓名： | 谢政 张晓明 陈挚 |
| |
| 作者单位： | 国防科技大学 理学院,湖南 长沙,410073 |
| |
| 摘 要： | 独立多路径算法在多径算法研究中具有重要地位。最小时延多路径问题的研究已较为成熟,而最大带宽多路径问题的研究却刚刚起步。文章介绍了有向图中链路独立路径对问题,提供了一种复杂度为O(mnlogn)求解该问题的多项式算法。该算法不需要考虑最大带宽链路独立路径对上流值分配问题,能够更好地应用到现实网络中。
|
| 关 键 词： | 多路径 链路独立 最大带宽路径对 容量 WPAP |
| 收稿时间： | 3/2/2012 12:00:00 AM |
Finding the widest pair of arc disjiont paths |
| |
| XIE Zheng,ZHANG Xiaoming and CHEN Zhi.Finding the widest pair of arc disjiont paths[J].Journal of National University of Defense Technology,2012,34(5):158-163. |
| |
| Authors: | XIE Zheng ZHANG Xiaoming and CHEN Zhi |
| |
| Institution: | (College of Science,National University of Defense Technology,Changsha 410073,China) |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
| 点击此处可从《国防科技大学学报》浏览原始摘要信息 |
| 点击此处可从《国防科技大学学报》下载免费的PDF全文 |
|
