冬青的专栏

loyd-Warshall算法，简称Floyd算法，用于求解任意两点间的最短距离，时间复杂度为O(n^3)。我们平时所见的Floyd算法的一般形式如下： 1 void Floyd(){ 2     int i,j,k; 3     for(k=1;kn;k++) 4         for(i=1;in;i++) 5             for(j=1;jn;j++) 6   

指定一个点（源点）到其余各个顶点的最短路径-单源最短路径( Dijkstra算法） 1、将所有顶点分为两部分：已知最短路程的顶点集合P和未知最短路径的顶点集合Q。最开始，已知最短路径的顶点集合P中只有源点一个顶点。我们这里用一个book数组来记录哪些点在集合P中。例如对于某个顶点i, 如果book[i] 为1则表示这个顶点在集合P中，如果book[i]为0则表示这个顶点在集合Q中。 2