基于二度量的单播最短路径算法

• 作者: 余镇危 曹怀虎 潘耘 王银燕
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 最短路径 二度量单播最短路径问题 路径长度
• 年，卷（期）: 2007,（5）
• 所属期刊栏目: 网络与通信
• 页码范围: 89-90
• 页数: 2页
• 分类号: TP393
• 字数: 2125字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2007.05.031

摘要

随着网络应用的日趋复杂,多度量的网络描述也在增多.针对网络的二度量单播最短路径问题,结合适当的路径长度判定函数,该文提出了一种能保持路径计算过程中的真实状态的新算法,不必预先进行处理,计算过程中通过判定函数来减少搜索空间,从而减少计算量,具有良好的可扩展性,可扩展到多度量模式.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	曹怀虎	中央财经大学信息学院	32	152	5.0	12.0
2	王银燕	浙江理工大学材料与纺织学院	3	5	1.0	2.0
6	余镇危	浙江理工大学材料与纺织学院	1	4	1.0	1.0
7	潘耘	中央财经大学信息学院	1	4	1.0	1.0