最短路径的两种算法（迪杰斯特拉算法和弗洛伊德算法）

一、迪杰斯特拉(Dijkstra)算法 1、定义描述 Dijkstra(迪杰斯特拉)算法是典型的单源最短路径算法，用于计算一个节点到其他所有节点的最短路径。主要特点是以起始点为中心向外层层扩展，直到扩展到终点为止。Dijkstra算法的时间复杂度为O(N^2)。例如求下图中的1号顶点到2、3、4、5、6号顶点的最短路径： 2、算法思想 设G=(V,E)是一个带权有向图，把图中顶点集合V分成两组，第

>>阅读原文<<