Dij链表实现

最新推荐文章于 2022-11-23 15:24:12 发布

gqzsuccess

最新推荐文章于 2022-11-23 15:24:12 发布

阅读量317

点赞数

文章标签： DIJ_link

本文链接：https://blog.youkuaiyun.com/gqzsuccess/article/details/68499506

版权

void shortestPath_DIJ(int n,int demand[], int **Path, int **Dist,int mark_design_one[],int mark_design_two[])//需要给一个起点{ int pass_one;int pass_two;int flag=0;int v0;int num=must_point_num; int i,j,k,min;for(int w=0;w<n;w++){pass_one=0;pass_two=0;flag=0;v0=demand[w];k=-1;memset(vist,false,sizeof(vist));Dist[v0][v0]=0;for(i=0;i<num;i++){ min=INFINITY;for(j=0;jDist[v0][j])) { min=Dist[v0][j]; k=j; } if((mark_design_one[k]==1&&flag!=0)||(mark_design_two[k]==1&&flag!=0))//如果这个点是必经点{vist[k]=true;if(mark_design_one[k]==1)pass_one++;if(mark_design_two[k]==1)pass_two++;if(pass_one>=(demand_length_one-1)&&pass_two>=(demand_length_two-1)){break;}else{continue;}}else vist[k]=true;flag=1;for(j=headlist[k];j!=-1;j=edge[j].next)if(!vist[edge[j].t]&&(Dist[v0][k]+edge[j].w<Dist[v0][edge[j].t])){Dist[v0][edge[j].t]=Dist[v0][k]+edge[j].w;Path[v0][edge[j].t]=k;}}}}