dijkstra算法的C语言实现.doc

《dijkstra算法的C语言实现.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、#include"stdafx.h"#include"stdio.h"#include#defineN6#defineMAX9999voidPath(int*p,intv,inti){intque[N];intt=v;que[t++]=i;inttmp=p[i];while(tmp!=v){que[t]=tmp;t++;tmp=p[tmp];}que[t]=v;for(intk=t;k>=1;--k)if(k!=1)printf("%d-->",que[k]);else{printf("%d",que[k]);printf("")

2、;}}intmain(){intcost[N][N]={{MAX,MAX,MAX,MAX,MAX,MAX},{MAX,MAX,10,MAX,30,100},{MAX,MAX,MAX,50,MAX,MAX},{MAX,MAX,MAX,MAX,MAX,10},{MAX,MAX,MAX,20,MAX,60},{MAX,MAX,MAX,MAX,MAX,MAX}};intS[N];intdist[N];intp[N];inti,j,u,min;精选范本,供参考！for(i=1;i

3、]==MAX)p[i]=0;elsep[i]=1;}S[1]=1;for(i=2;i%d:%d",i,dist[i]);printf("顶点遍历

4、:");Path(p,1,i);}system("pause");}【本文档内容可以自由复制内容或自由编辑修改内容期待你的好评和关注，我们将会做得更好】精选范本,供参考！精选范本,供参考！