《dijkstra算法的C语言实现.pdf》由会员分享，可在线阅读，更多相关《dijkstra算法的C语言实现.pdf（5页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、d di ij jk ks st tr ra a 算算法法的的 C C 语语言言实实现现集团文件版本号：（M928-T898-M248-WU2669-I2896-DQ586-M1988）#include stdafx.h#include stdio.h#include#define N 6#defineMAX9999void Path(int*p,int v,int i)int queN;int t=v;quet+=i;int tmp=pi;while(tmp!=v)quet=v;for(int k=t;k=1;-k)if(k!=1)elseprintf(%d-,quek);quet=tmp;
2、t+;tmp=ptmp;printf(%d,quek);printf(n);int main()int costNN=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 ;int SN;int distN;int pN;int i,j,u,min;for(i=1;iN;i+)Si=0;disti=cost1i;if(disti=MAX)pi=0;pi=1;else S1=1;for(i=2;iN;i+)min=MAX;for(j=1;jN;j+)if(!Sj&distjmin)u=j;min=distj;Su=1;for(j=1;jN;j+)if(!Sj&min+costujdistj)distj=min+costuj;pj=u;for(i=2;i%d:%d,i,disti);printf(顶点遍历:);Path(p,1,i);system(pause);