dijkstra算法的C语言实现.docVIP

dijkstra算法的C语言实现 dijkstra算法的C语言实现 PAGE / NUMPAGES dijkstra算法的C语言实现 #include stdafx.h #include stdio.h #includestdlib.h #define N 6 #define MAX 9999 void Path(int *p,int v,int i) { int que[N]; int t=v; que[t++]=i; int tmp=p[i]; while(tmp!=v) { que[t]=tmp; t++; tmp=p[tmp]; } que[t]=v; for(int k=t;k=1;--k) if(k!=1) printf( %d--,que[k]); else { printf( %d,que[k]); printf( \n ); } } int main() { int cost[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} }; int S[N]; int dist[N]; int p[N]