最短路径（Floyd-warshall）

求图中任意两点的最小距离：
Floyd关键代码

//关键算法for(int k=1;k<=n;k++)    for(int i=1;i<=n;i++)        for(int j=1;i<=n;i++)            {                if(e[i][j] > e[i][k]+e[k][j])                   e[i][j] = e[i][k]+e[k][j];            }

基本思想：最开始经过1号顶点中转，接下来只允许1，2中转，。。
最后允许经过1~n号点中转。