const int inf = 10000000;
const int maxv = 200;
int n,m;
int dis[maxv][maxv];
void Floyed(){
for(int k=0;k<n;k++){
for(int i=0;i<n;i++){
for(int j=0;j<n;j++){
if(dis[i][k]!=inf&&dis[k][j]!=inf&&dis[k][j]+dis[i][k]<dis[i][j]){
dis[i][j] = dis[i][k] + dis[k][j];
}
}
}
}
}
Day 47 算法笔记之提高篇(4)10.4.3 Floyd算法
おすすめ
転載: blog.csdn.net/aixiaoxiao13/article/details/121616830
ランキング