最短路算法总结

最短路算法总结 Dijkstra算法算法 Dijkstra(迪杰斯特拉)算法是典型的单源最短路径算法，用于计算一个节点到其余全部节点的最短路径。数组 最多见的问题就是：给你一张地图，让你求出指定的点到其他各定点的最短路径。code 算法核心：每次找到离源点最近的一个顶点，而后以该顶点为中心进行扩展，最终的到源点到其他全部点的最短路径。算法的时间复杂度为O(N2)，空间复杂度为O(N3)。class

>>阅读原文<<