基于Dijkstra的最短路径改进算法

扫码查看

原文链接

中文摘要：针对如何利用Diikstra算法来高效地查找图中任意两结点之间的最短路径这一问题，提出了2种优化方法:其一是应用图中各结点的出入度来简化查找任意两结点之间的最短路径;其二是利用已求出的两点之间的最短路径来快速获得其他结点之间的最短路径。

外文标题：Improved Algorithm of Shortest Path Based on Dijkstra

作者：

罗理、王锋

展开 >

作者单位：

昆明理工大学,信息工程与自动化学院,云南,昆明,650051

关键词：

最短路径最短路径算法 Dijkstra算法出入度

出版年：

2007

湖北汽车工业学院学报

湖北汽车工业学院

影响因子：0.304

ISSN：1008-5483

年,卷(期)：2007.21(2)