1intcost[Maxn][Maxn]; 2intdist[Maxn], pre[Maxn];//初始化时一般先将cost[][]初始化为无穷大,pre[]存放结点前驱,s[]标记数组,标记S中走过的结点 3voidDijkstra(intn) 4{ 5intv,i,j,k,min,s[Maxn]; 6v = n; 7for(i=1; i<=n; i++) 8{ 9dist[i] = cost[v][i]; 10s[i] ...