过必经结点集的选择性排序算法
来源：计算机工程与应用杂志2017年第20期北京时间：
作者：董跃华，周永新
单位：江西理工大学 信息工程学院，江西 赣州 341000
摘要：目前研究经过必经结点集的最短路径算法多数是针对不允许存在回路的情况，少数针对存在回路的传统算法时间复杂度相对偏高。对此通过探索最优路径形成的规律，将含有大量结点的图转化为含有少量结点的图，用选择性排序法尽量少地生成路径序列分支，对这些分支进行筛选从而得到最短路径。实验结果表明，在面对数目较多的必经结点时，该算法性能将优于传统算法。
关键词：最优路径,Dijkstra算法,单边因子,选择性排序
