為什么80%的碼農都做不了架構師？>>> ??

#include?<iostream> #include?<cstdio> #include?<cstring> #include?<queue> #define?Inf?0x7fffffff #define?MaxV?10000 #define?MaxE?10000 using?namespace?std; int?N,M;??????//邊數 struct?Edge {int?to,next,w; }edge[MaxE]; int?size,head[MaxV]; void?InsertEdge(int?from,int?to,int?w) {edge[size].to=to;edge[size].w?=?w;edge[size].next=head[from];head[from]=size++; } int?dist[MaxV]; int??cot[MaxV]; bool?vst[MaxV]; int?path[MaxV]; bool?spfa(int?s) {int?i;int?from,to;queue<int>?que;memset(vst,0,sizeof(vst));memset(cot,0,sizeof(cot));//memset(dist,Inf,sizeof(dist));for(i=0;i<=N;i++)path[i]=i,dist[i]=Inf;path[s]=0,dist[s]=0;que.push(s),vst[s]=1;while(!que.empty()){from=que.front();que.pop(),vst[from]=0,cot[from]++;if(cot[from]>=N)????return?0;for(i=head[from];i+1;i=edge[i].next)//當head=-1的時候，停止，證明其沒有{to=edge[i].to;if(dist[to]>dist[from]+edge[i].w){dist[to]=dist[from]+edge[i].w;if(!vst[to])que.push(to),vst[to]=1;}}}for(i=1;i<=N;i++)printf("dist[%d]???=??%d\n",i,dist[i]);return?1; } void?init() {int?from,to,w;size=0;memset(head,-1,sizeof(head));scanf("%d%d",&N,&M);for(int?i=0;i<M;i++){scanf("%d%d%d",&from,&to,&w);InsertEdge(from,to,w);} } int?main() {freopen("in.txt","r",stdin);init();if(!spfa(1))????printf("存在負環回路\n");else?printf("存在最短路徑\n");return?0; }

轉載于:https://my.oschina.net/MrHou/blog/165642

總結

以上是生活随笔為你收集整理的SPFA做最短路的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。