(最短路径 Floyd)HDU 2544 最短路

题意

思路

代码

#include <iostream>
using namespace std;
int main(){
int n,m,a,b,c;
while(cin>>n>>m&&m+n!=0){
int map[105][105];
for(int i=1;i<=n;i++){
for(int j=1;j<=n;j++){
if(i==j){
map[i][j]=0;
}else{
map[i][j]=99999;
}
}
}
while(m--){
cin>>a>>b>>c;
if(c<map[a][b]){
map[a][b]=map[b][a]=c;
}
}
for(int i=1;i<=n;i++){//核心代码
for(int j=1;j<=n;j++){
for(int k=1;k<=n;k++){
if(map[j][k]>map[j][i]+map[i][k])
map[j][k]=map[j][i]+map[i][k];
}
}
}
cout<<map[1]
<<endl;
}
return 0;
}