独立路径问题的算法设计

• 作者: 孙智帅 谢政 陈挚
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 独立路径 弧独立 顶点独立 多径路由 网络流 网络算法
• 年，卷（期）: 2013,（8）
• 所属期刊栏目: 移动互联与通信技术
• 页码范围: 142-146
• 页数: 5页
• 分类号: TP393
• 字数: 5484字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2013.08.030

摘要

根据网络中可供选择的路由数目,提出独立路径的一个新问题,即求网络中最多同时存在多少条相互独立的路径.同时,针对选择最优路由,研究求权值和最小的K(K＞1,K为整数)条独立路径的问题,发现和证明独立路径与网络流的关系,并采用网络流方法设计简单算法.应用结果表明,该算法的复杂度较小,可用于解决网络通信中的多径路由问题.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈挚	国防科学技术大学理学院	11	35	3.0	5.0
2	谢政	国防科学技术大学理学院	15	51	4.0	6.0
3	孙智帅	国防科学技术大学理学院	1	2	1.0	1.0