dijkstra算法的C語言實(shí)現(xiàn).doc

《dijkstra算法的C語言實(shí)現(xiàn).doc》由會(huì)員上傳分享，免費(fèi)在線閱讀，更多相關(guān)內(nèi)容在教育資源-天天文庫(kù)。

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("頂點(diǎn)遍歷

4、:");Path(p,1,i);}system("pause");}【本文檔內(nèi)容可以自由復(fù)制內(nèi)容或自由編輯修改內(nèi)容期待你的好評(píng)和關(guān)注，我們將會(huì)做得更好】精選范本,供參考！精選范本,供參考！