论文研究过必经结点集的选择性排序算法.pdf

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