Floyd算法

void floyd(vector<vector<int> > &mat){
    for(size_t mid=0; mid<mat.size(); mid++){ /// 中介点
        for(size_t sta=0; sta<mat.size(); sta++){ /// 起始点
            for(size_t des=0; des<mat.size(); des++){ /// 目的点
                if(mat[sta][mid]!=INT_MAX && mat[mid][des]!=INT_MAX && mat[sta][des]>mat[sta][mid]+mat[mid][des]){
                    mat[sta][des] = mat[sta][mid]+mat[mid][des];
                }
            }
        }
    }
}