一种基于Dijkstra的实用多路径求解算法
【出 处】：
【作 者】：
【摘 要】针对传统的多路径求解算法求解的始终是起点到终点的最短路径，搜索区域上一直没有什么变化，效率较低的问题，提出了一种基于Dijkstra的实用多路径搜索算法，只需求解起点到原最短路径上中间节点的最短路径，最后再补充相关路段，便可以得到权值与最短路径相接近的前几条次短路径。最后结合郑州市某区域的交通网络图进行了实例仿真，结果表明该算法是行之有效的。
相关热词搜索： dijkstra算法 最短路径 次短路径 备选路径 邻接矩阵