typedefintStatus; typedefstructENode//图的邻接表定义{intadjVex;//任意顶点u相邻接的顶点intw;//边的权值structENode* nextArc;//指向下一个边结点}ENode; typedefstructLGraph {intn;//图的当前顶点数inte;//图的当前边数ENode **a;//指向一维指针数组}LGraph; 迪杰斯特拉算法: intChoose(int*d,int...
迪杰斯特拉算法: intChoose(int*d,int*s,intn)//每次选择一个为加入数组s【】的具有最小权值的结点{inti,minpos,min;min=INFTY;minpos=-1;for(i=0;i<n;i++){if(d[i]<min&&!s[i]){min=d[i];minpos=i;}}returnminpos;}StatusDijkstra(intv,int*d,int*path,LGraph*lg)//迪杰斯特拉算法求路径...