基于分层图的最短路径选择问题研究

路径选择问题是图论中的经典问题之一,为解决在特定约束条件下路径选择问题最短路的求取,文章采用了分层图的思想来对路径选择问题进行建模,将原图拓展为多个连接情况相同的图层,提出了一种基于分层图的最短路算法,并分别从算法思想、算法执行过程、时间复杂度等方面与传统求解方法进行比较。实验结果表明分层图最短路算法具有较低的时间复杂度与较好的性能。