过必经结点集的选择性排序算法

• 作者: 周永新 董跃华
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 最优路径 Dijkstra算法 单边因子 选择性排序
• 年，卷（期）: 2017,（20）
• 所属期刊栏目: 理论与研发
• 页码范围: 43-49
• 页数: 7页
• 分类号: TP301.6
• 字数: 4996字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.1706-0087

摘要

目前研究经过必经结点集的最短路径算法多数是针对不允许存在回路的情况,少数针对存在回路的传统算法时间复杂度相对偏高.对此通过探索最优路径形成的规律,将含有大量结点的图转化为含有少量结点的图,用选择性排序法尽量少地生成路径序列分支,对这些分支进行筛选从而得到最短路径.实验结果表明,在面对数目较多的必经结点时,该算法性能将优于传统算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	董跃华	江西理工大学信息工程学院	27	228	8.0	14.0
2	周永新	江西理工大学信息工程学院	2	1	1.0	1.0