寻找最大带宽的独立路径对算法

• 作者: 张晓明 谢政 陈挚
• 来源期刊: 国防科技大学学报
• 学科: 数学
• 关键词: 多路径 链路独立 最大带宽路径对 容量 WPAP
• 年，卷（期）: 2012,（5）
• 所属期刊栏目: 计算机科学与技术·数学与系统科学
• 页码范围: 158-163
• 分类号: O224
• 字数: 7037字
• 语种: 中文
• DOI: 10.3969/j.issn.1001-2486.2012.05.030

摘要

独立多路径算法在多径算法研究中具有重要地位.最小时延多路径问题的研究已较为成熟,而最大带宽多路径问题的研究却刚刚起步.文章介绍了有向图中链路独立路径对问题,提供了一种复杂度为O(mnlogn)求解该问题的多项式算法.该算法不需要考虑最大带宽链路独立路径对上流值分配问题,能够更好地应用到现实网络中.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	谢政	国防科技大学理学院	40	115	6.0	9.0
2	张晓明	国防科技大学理学院	14	53	4.0	6.0
3	陈挚	国防科技大学理学院	17	55	5.0	7.0