图论 求最短路径 程序

测试可用. #include"iostream.h" #include"fstream.h" #include"stdlib.h" ]void Dijkstra(int n,int[]; Distance,int[] iPath) { int MinDis,u; int i,j; //从邻接矩阵复制第n个顶点可以走出的路线，就是复制第n行到Distance[] for(i=0;i<VerNum;i++) { Distance[i]=Arc[n,i]; Visited[i]=0; }//第n个顶点被访问，因为第n个顶点是开始点