杭电 2544 最短路

floyd算法：

#include"iostream"
using namespace std;
int map[101][101];
int n,m;
int main()
{
 int i,j,k;
 int x,y,t;
 while(cin>>n>>m)
 {
        if(n==0&&m==0)
   break;
  for(i=1;i<=n;i++)
   for(j=1;j<=n;j++)
    map[i][j]=map[j][i]=1000000;
  for(i=1;i<=m;i++)
  {
   cin>>x>>y>>t;
   map[x][y]=map[y][x]=t;
  }
  for(k=1;k<=n;k++)
   for(i=1;i<=n;i++)
    for(j=1;j<=n;j++)
     if(map[i][j]>map[i][k]+map[k][j])
      map[i][j]=map[i][k]+map[k][j];
  cout<<map[1][n]<<endl;
 }
 return 0;
}

 

转载于:https://www.cnblogs.com/xinmenghuairi/archive/2012/07/08/2581317.html