（复习）图论--最短路--Floyd算法

Floyd算法作为最短路算法里面最好写的算法真的是当之无愧，代码只有五行，理解起来也十分的简单，时间复杂度O(N^3)，适用于数据较小、需要信息较多、稠密图等情况。

思想：如果要让任意两点（例如从顶点a点到顶点b）之间的路程变短，只能引入第三个点（顶点k），并通过这个顶点k中转即a->k->b，才可能缩短原来从顶点a点到顶点b的路程。且每个顶点都有可能使得另外两个顶点之间的路程变短。

/*
2016.8.6 BulaBulaCHN
*/
    for(k=1;k<=n;k++)   
        for(i=1;i<=n;i++)   
            for(j=1;j<=n;j++)   
            if(e[i][j]>e[i][k]+e[k][j])   
            e[i][j]=e[i][k]+e[k][j]; 
//这段代码的基本思想就是：最开始只允许经过1号顶点进行中转，接下来只允许经过1和2号顶点进行中转……允许经过1~n号所有顶点进行中转，求任意两点之间的最短路程。