floyd算法

题目大意：

最短路；

基本思路:

基于动态规划的floyd

适用范围：

不怕负权路，只怕负权回路；

代码如下：

void floyd(){
    for(int k=0;k<n;k++){
        for(int i=0;i<n;i++){
            for(int j=0;j<n;j++){
                gra[i][j]=min(gra[i][j],gra[i][k]+gra[k][j]);
            }
        }
    }
}