Dijkstra最短路径算法优化

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