初学floyd算法

从浙江大学数据结构课程上初学floyd多源最短路算法。
下面记录下我的理解：
D^k[i][j]记为在编号k顶点的加入下，i→j的最短路径，所以假设有n个元素，k为从0开始一直到n-1。从D⁰一直到D^n-1[i][j]一直递推就给了i到j的最短距离。
一开始的D矩阵可以初始化为邻接矩阵，没有变相邻的位置就可移植为无穷大，方便后面依次比较减小，对角线元素为0；
如果把k加入进去后,两端最短距离之和小于之前的距离，即D[i][k]+D[k][j]<D[i][j]就更新D[i][j].

/* 邻接矩阵存储 - 多源最短路算法 */

bool Floyd( MGraph Graph, WeightType D[][MaxVertexNum], Vertex path[][MaxVertexNum] )
{
    Vertex i, j, k;

    /* 初始化 */
    for ( i=0; i<Graph->Nv; i++ )
        for( j=0; j<Graph->Nv; j++ ) {
            D[i][j] = Graph->G[i][j];
            path[i][j] = -1;
        }

    for( k=0; k<Graph->Nv; k++ )
        for( i=0; i<Graph->Nv; i++ )
            for( j=0; j<Graph->Nv; j++ )
                if( D[i][k] + D[k][j] <