yy影音盒,温岭医院,赵传老婆
#include<bits/stdc++.h> using namespace std; #define inf 99999999 int main() { int n,m,u,v,w,i,j,e[105][105],dis[105],book[105],minn; while(cin>>n>>m,n||m) { for(i=1;i<=n;i++) for(j=1;j<=n;j++) if(i==j) e[i][j]=0; else e[i][j]=inf; for(i=1;i<=m;i++) { scanf("%d%d%d",&u,&v,&w); e[u][v]=e[v][u]=w; } for(i=1;i<=n;i++) dis[i]=e[1][i]; for(i=1;i<=n;i++) book[i]=0; book[1]=1; for(i=1;i<=n-1;i++) { minn=inf; for(j=1;j<=n;j++) //找离原点最近的点 { if(book[j]==0&&dis[j]<minn) { minn=dis[j]; u=j; } } book[u]=1; for(v=1;v<=n;v++) { if(e[u][v]<inf&&dis[v]>dis[u]+e[u][v]) dis[v]=dis[u]+e[u][v]; } } cout<<dis[n]<<endl; } return 0; }
如对本文有疑问,请在下面进行留言讨论,广大热心网友会与你互动!! 点击进行留言回复
如何在没有core文件的情况下用dmesg+addr2line定位段错误
用QT制作3D点云显示器——QtDataVisualization
网友评论