dijkstra算法的C语言实现.doc

#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=tmp;t+;tmp=ptmp; quet=v;for(int k=t;k=1;-k)if(k!=1)printf(%d-,quek);else 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; else pi=1; 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);