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

摘要：

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

关键词：最优路径、Dijkstra算法、单边因子、选择性排序

所属期刊栏目：53

分类号：TP301.6(计算技术、计算机技术)

在线出版日期：2017-11-13（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：43-49