题目大意：
最短路；
基本思路:
基于动态规划的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]);
}
}
}
}
题目大意：
最短路；
基本思路:
基于动态规划的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]);
}
}
}
}
原文：https://www.cnblogs.com/imzscilovecode/p/8448737.html