摘要：
1 int cost[Maxn][Maxn]; 2 int dist[Maxn], pre[Maxn];//初始化时一般先将cost[][]初始化为无穷大，pre[]存放结点前驱，s[]标记数组，标记S中走过的结点 3 void Dijkstra(int n) 4 { 5 int v,i,j,k,min,s[Maxn]; 6 v = n; 7 for(i=1; i<=n; i++) 8 { 9 dist[i] = cost[v][i]; 10 s[i] = 0;11 if (dist[i] < Ma... 阅读全文
