最短路径之Dijkstra算法

#include<stdio.h>
#define N 100
#define inf 9999999
int main()
{
freopen("in.txt","r",stdin);

int a

;
int n,m;	//n是顶点的数量，m是边的数量
scanf("%d%d",&n,&m);
for(int i=1;i<=n;i++)
{
for(int j=1;j<=n;j++)
if(i==j) a[i][j]=0;
else a[i][j]=inf;
}
int x,y,w; //定点和权值
for(int i=0;i<m;i++)
{
scanf("%d%d%d",&x,&y,&w);
a[x][y]=w;
}

int book[100],dis[1000];
for(int i=1;i<=n;i++)
dis[i]=a[1][i];

for(int i=1;i<=n;i++)
book[i]=0;

//核心代码
book[1]=1;
for(int w=1;w<=n-1;w++)
{

int min=inf;
int u;
for(int i=1;i<=n;i++)
{
if(book[i]==0 && dis[i]<min)<span style="white-space:pre">		</span>//通过这找到一个距离原点最近的一个点
{
min=dis[i];
u=i;
}
}
book[u]=1;<span style="white-space:pre">		</span>//标记该点，，
for(int i=1;i<=n;i++)<span style="white-space:pre">		</span>//从剩下的点中找到距离刚才点最近的点   然后整体重复这个过程
{
if(a[u][i]<inf)
{
if(dis[i]>dis[u]+a[u][i])
dis[i]=dis[u]+a[u][i];
}
}

}
for(int j=1;j<=n;j++)
{
printf("1->%d最短路是%d\n",j,dis[j]);
}

return 0;
}