zoukankan      html  css  js  c++  java
  • A Til the Cows Come Home 图论

    #include"stdio.h"
    int a[1005][1005];
    bool  used[1005];
    int dis[1005];
    int main()
    {
       int  t,n,i,j,k,x,y,s,tmin;
       for(i=0;i<1005;i++)
        for(j=0;j<1005;j++)
         a[i][j]=99999999;
        for(i=0;i<1005;i++) 
        {
           used[i]=0;
           a[i][i]=0;
           dis[i]=99999999;                    
        }
        scanf("%d %d",&t,&n);
        for(i=0;i<t;i++)
        {
           scanf("%d %d %d",&x,&y,&s);
           if(a[x][y]>s)
           {
             a[x][y]=s;
             a[y][x]=s;            
           }               
        }
         for(i=1;i<=n;i++)
          dis[i]=a[1][i];
          for(i=1;i<=n;i++)
          {
            tmin=99999999;
            for(j=1;j<=n;j++)
            {
              if(!used[j]&&dis[j]<tmin)
              {
                 tmin=dis[j];
                 k=j;                        
              }                
            }                
            used[k]=1;
            for(j=1;j<=n;j++)
            {
               if(dis[j]>dis[k]+a[k][j])
               dis[j]=dis[k]+a[k][j];                
            }
           }
          printf("%d\n",dis[n]);
          return 0; 
    }

  • 相关阅读:
    Unity NGUI实现技能CD效果
    Unity NGUI中Anchor的用法
    Unity 技能按钮触发特效
    Unity NGUI 图集Atlas制作
    Unity NGUI 创建简单的按钮
    Unity 地形
    Unity GUI编程
    Unity 随机数的使用
    linux命令之pssh命令
    MySQL中SQL语句2
  • 原文地址:https://www.cnblogs.com/QQbai/p/2123950.html
Copyright © 2011-2022 走看看