欢迎来到天天文库
浏览记录
ID:46692833
大小:70.50 KB
页数:6页
时间:2019-11-26
《运用dijkstra算法》由会员上传分享,免费在线阅读,更多相关内容在工程资料-天天文库。
1、计算机通信网第四次作业题目:运用dijkstg算法求下图屮0到2节点的最短路径2运行结果2Pressanykeytocontinue源代码:#include#defineMAX_NODES1024#defineINFINITY1000000000intnzdist[MAX_NODES][MAX_NODESJ;voidshortest_pmth(ints,intt,intpath[]){structstate{intpredecessor;intlength;boollabel;}sta
2、te[MAX_NODES];intizkzmin;structstate*p;for(p=&state[0];p<&state[n];p++){p->predecessor=-1;p->length=INFINITY;p->label=0;}state[t].length=0;state[t]•label=1;k=t;do{for(i=0;i3、].length){state[i].predecessor=k;state[i]•length=state[k].length+dist[k][i];}}}k=0;min=INFINITY;for(i=0;i4、sor;}while(k>=0);}voidmain()n=5;intpath[6];dist[0][0]=0;dist[0]dist[0][2]=INFINITY;dist[0][3]=9;dist[0]dist[1][0]=2;dist[1]dist[1][2]=3;dist[1][3]=INFINITY;dist[1]dist[2][0]=INFINITY;dist[2]dist[2][2]=0;dist[2][3]=8;dist[2][4]=4;dist[3][0]=9;dist[3][1]=I5、NFINITY;dist[3][2]=8;dist[3][3]=0;dist[3]dist[4][0]=6;dist[4][1]=5;dist[4](2]=4;dist[4][4]=0;for(inti=0;i<6;i++){path[i]=-l;}shortest_path(0,2,path);i=0;while(path[i]!=-l){printf(!,%dH,path[i]);}
3、].length){state[i].predecessor=k;state[i]•length=state[k].length+dist[k][i];}}}k=0;min=INFINITY;for(i=0;i4、sor;}while(k>=0);}voidmain()n=5;intpath[6];dist[0][0]=0;dist[0]dist[0][2]=INFINITY;dist[0][3]=9;dist[0]dist[1][0]=2;dist[1]dist[1][2]=3;dist[1][3]=INFINITY;dist[1]dist[2][0]=INFINITY;dist[2]dist[2][2]=0;dist[2][3]=8;dist[2][4]=4;dist[3][0]=9;dist[3][1]=I5、NFINITY;dist[3][2]=8;dist[3][3]=0;dist[3]dist[4][0]=6;dist[4][1]=5;dist[4](2]=4;dist[4][4]=0;for(inti=0;i<6;i++){path[i]=-l;}shortest_path(0,2,path);i=0;while(path[i]!=-l){printf(!,%dH,path[i]);}
4、sor;}while(k>=0);}voidmain()n=5;intpath[6];dist[0][0]=0;dist[0]dist[0][2]=INFINITY;dist[0][3]=9;dist[0]dist[1][0]=2;dist[1]dist[1][2]=3;dist[1][3]=INFINITY;dist[1]dist[2][0]=INFINITY;dist[2]dist[2][2]=0;dist[2][3]=8;dist[2][4]=4;dist[3][0]=9;dist[3][1]=I
5、NFINITY;dist[3][2]=8;dist[3][3]=0;dist[3]dist[4][0]=6;dist[4][1]=5;dist[4](2]=4;dist[4][4]=0;for(inti=0;i<6;i++){path[i]=-l;}shortest_path(0,2,path);i=0;while(path[i]!=-l){printf(!,%dH,path[i]);}
此文档下载收益归作者所有