SDUT2143 图结构练习——最短路径

if(d[i][k]!=INF&&d[k][j]!=INF)
{
if(d[i][j]>d[i][k]+d[k][j])
{
d[i][j]=d[i][k]+d[k][j];
}
}

if(d[i][j]>d[i][k]+d[k][j])
{
d[i][j]=d[i][k]+d[k][j];
}

#include <stdio.h>
#include <stdlib.h>
#define INF 0
int main()
{
int d[105][105],n,m,x1;
while(scanf("%d%d",&n,&m)!=EOF)
{
int i,j,k,x,y;
for(i=1; i<=n; i++)
{
for(j=1; j<=n; j++)
{
if(i==j)
{
d[i][j]=0;
}
else
{
d[i][j]=INF;
}
}
}
for(i=0; i<m; i++)
{
scanf("%d%d",&x,&y);
scanf("%d",&x1);
if(d[x][y]>x1)
{
d[x][y]=x1;
d[y][x]=x1;
}
}
for(k=1; k<=n; k++)
{
for(i=1; i<=n; i++)
{
for(j=1; j<=n; ++)
{

if(d[i][j]>d[i][k]+d[k][j])
{
d[i][j]=d[i][k]+d[k][j];
}

}
}
}
printf("%d\n",d[1]
);
}
return 0;
}