基于半边数据结构的最短路径算法及其实现

• 作者: 王继东 陈桂林
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 算法 最短路径 半边数据结构
• 年，卷（期）: 2009,（8）
• 所属期刊栏目: 网络、通信、安全
• 页码范围: 118-120
• 页数: 3页
• 分类号: TP301
• 字数: 2368字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.2009.08.035

摘要

在分析传统最短路径算法数据结构的基础上,提出并实现了一种以半边数据结构存储网络拓扑数据的最短路径算法.该算法充分利用半边数据结构存储格式紧凑、操作直观高效等方面的优点,采用较传统方法不同的路径检索方式,实现了快速计算网络中任一结点到其他所有结点的最短路径.实验表明,基于半边数据结构的最短路径算法可以大幅度提高网络中最短路径的计算效率,其性能在网络结点显著增多时愈加明显.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈桂林	滁州学院计算机科学与技术系	36	190	7.0	12.0
2	王继东	滁州学院计算机科学与技术系	22	74	5.0	8.0