floyd算法模板

floyd算法与dijkstra算法的区别就是在floyd算法中可以有线负权边

typedef struct          {            char vertex[VertexNum];                                //顶点表             int edges[VertexNum][VertexNum];                       //邻接矩阵,可看做边表             int n,e;                                               //图中当前的顶点数和边数         }MGraph; void Floyd(MGraph g){ 　　int A[MAXV][MAXV]; 　　int path[MAXV][MAXV]; 　　int i,j,k,n=g.n; 　　for(i=0;i<n;i++)    　　for(j=0;j<n;j++)    　　{ 　　             A[i][j]=g.edges[i][j];         　　 path[i][j]=-1;     　 } 　　for(k=0;k<n;k++) 　　{       　　for(i=0;i<n;i++)         　　for(j=0;j<n;j++)             　　if(A[i][j]>(A[i][k]+A[k][j]))             　　{                   　　A[i][j]=A[i][k]+A[k][j];                   　　path[i][j]=k;              　 }     　} }