Dijkstra算法 最短路径

#include <bits/stdc++.h>
const int INF=99999;
using namespace std;
int n,m,u;
int dis[10000];
int dist[10000][10000];
int vis[10000];
int main()
{
   cin>>n>>m;
   int a,b,c;
   for(int i=1;i<=n;i++)
   {
       for(int j=1;j<=n;j++)
       {
           if(i==j) dist[i][j]=0;
           else
           {
               dist[i][j]=INF;
           }
       }
   }
   memset(vis,0,sizeof(vis));
   vis[1]=1;


       for(int j=1;j<=m;j++)
       {
           cin>>a>>b>>c;
           dist[a][b]=c;
       }

   for(int i=1;i<=n;i++)
   {
       dis[i]=dist[1][i];
   }
   for(int i=1;i<=n-1;i++)     //类似于找相近的点相连
   {
      int minn=INF;
       for(int j=1;j<=n;j++)
       {
          if(vis[j]==0&&dis[j]<minn)
          {
               minn=dis[j];
              u=j;
          }
       }
       vis[u]=1;
       for(int v=1;v<=n;v++)       //此处判断两条路那一条更近一点    松弛
       {
           if(dist[u][v] < INF)
                {
                      if(dis[v] > dis[u] + dist[u][v])
                           dis[v] = dis[u] + dist[u][v];
                }

       }
   }
   for(int i=1;i<=n;i++)
   {
       cout<<dis[i]<<' ';
   }
}