文件名称:Dijkstra最短路径算法优化
文件大小:345KB
文件格式:PDF
更新时间:2015-05-24 13:46:51
最短路径
传统Dijkstra算法在求解节点间最短路径时, 对已标识节点以外的大量节点进行了计算,从而影响了算法 的速度. 在对传统Dijkstra算法分析的基础上, 对其进行了优化,优化算法只对最短路径上节点的邻居做了处理,而 不涉及到其他节点. 因此,在优化算法中计算的节点数大幅减少,提高了算法的速度.
文件名称:Dijkstra最短路径算法优化
文件大小:345KB
文件格式:PDF
更新时间:2015-05-24 13:46:51
最短路径
传统Dijkstra算法在求解节点间最短路径时, 对已标识节点以外的大量节点进行了计算,从而影响了算法 的速度. 在对传统Dijkstra算法分析的基础上, 对其进行了优化,优化算法只对最短路径上节点的邻居做了处理,而 不涉及到其他节点. 因此,在优化算法中计算的节点数大幅减少,提高了算法的速度.