Dijkstra最短路径算法优化

时间:2015-05-24 13:46:51
【文件属性】:

文件名称:Dijkstra最短路径算法优化

文件大小:345KB

文件格式:PDF

更新时间:2015-05-24 13:46:51

最短路径

传统Dijkstra算法在求解节点间最短路径时, 对已标识节点以外的大量节点进行了计算,从而影响了算法 的速度. 在对传统Dijkstra算法分析的基础上, 对其进行了优化,优化算法只对最短路径上节点的邻居做了处理,而 不涉及到其他节点. 因此,在优化算法中计算的节点数大幅减少,提高了算法的速度.


网友评论

  • 比较常规但是很有效的一种优化方法,适合初学