Floyd算法小笔记

算法思想很简单，直接五行代码搞定：

  

for(int k=0; k<n; k++){
    for(int i=0; i<n; i++){
        for(int j=0; j<n; j++){
            if(d[i][k]!=INF && d[k][j]!=INF && d[i][k]+d[k][j]<d[i][j]){
                d[i][j]=d[i][k]+d[k][j];
            }
        }
    }
}