3 3 0 1 1 0 2 3 1 2 1 0 2 3 1 0 1 1 1 2
2 -1
AC-code:
#include<cstdio>
#include<cstring>
#define max 0x3f3f3f3f
#define min(a,b) (a>b?b:a)
int dis[205],cost[205][205],n;
void dijkstra(int a)
{
int vis[205];
for(int i=0;i<n;i++)
{
dis[i]=max;
vis[i]=0;
}
dis[a]=0;
while(1)
{
int v=-1;
for(int i=0;i<n;i++)
if(!vis[i]&&(v==-1||dis[i]<dis[v]))
v=i;
if(v==-1)
break;
vis[v]=1;
for(int i=0;i<n;i++)
dis[i]=min(dis[i],dis[v]+cost[v][i]);
}
}
int main()
{
int m,a,b,i,j,c;
while(~scanf("%d%d",&n,&m))
{
for(i=0;i<n;i++)
for(j=i;j<n;j++)
cost[i][j]=cost[j][i]=max;
while(m--)
{
scanf("%d%d%d",&a,&b,&c);
cost[a][b]=cost[b][a]=min(cost[a][b],c);
}
scanf("%d%d",&a,&b);
dijkstra(a);
if(dis[b]==max)
printf("-1\n");
else
printf("%d\n",dis[b]);
}
return 0;
}
版权声明：本文为博主原创文章，未经博主允许不得转载。
原文地址：http://blog.csdn.net/lin14543/article/details/47722527
