数据结构课程设计—城市道路交通咨询系统 doc

printf(\ =====从顶点 %d 到 %d 最短路径是 %d \ while(k!=w) {

printf(\->%d\

k=P[k][w];//k为v的后继顶点 }

printf(\->%d\\n\输出后继顶点

printf(\ ======路径长度：%d ===\\n\ } } else if(xz==1) {

printf(\ ===============求单源路径，输入源点v: \ scanf(\

Dijkstra(G,v,n);//调用迪杰斯特拉算法 } }

printf(\ ***************结束求最短路径，再见*****************\\n\ }