一个低代价最短路径树算法

• 作者: 周灵 孙亚民
• 来源期刊: 南京理工大学学报（自然科学版）
• 学科: 工学
• 关键词: 组播 路由优化 最短路径树
• 年，卷（期）: 2006,（3）
• 页码范围: 332-335
• 页数: 4页
• 分类号: TP393.09
• 字数: 3153字
• 语种: 中文
• DOI: 10.3969/j.issn.1005-9830.2006.03.020

摘要

为了对最短路径树SPT(Shortest Path Tree)进行代价优化,提出了路径驱动的思想,主要是生成SPT时通过路径节点共享的方式来优化其总体代价.基于这个思想进行搜索过程优化,设计了一个路径节点驱动的低代价最短路径树算法LCSPT (Low-cost Shortest Path Tree Algorithm),这个算法生成的组播树在保证最短路径的同时降低了整个树的总体代价.仿真实验表明:LCSPT算法不但能正确地构造最短路径树,而且其构造的SPT总体代价与其它同类算法相比得到了最大限度的优化.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	孙亚民	南京理工大学计算机科学与技术学院	117	1149	19.0	28.0
2	周灵	南京理工大学计算机科学与技术学院	8	89	5.0	8.0