07-圖6 旅遊規劃 （25 分）

  題目概括：給兩個城市點，求這兩個點的最短路徑，如果有若干條最短路徑，則選擇最便宜的那條。。顯然單源有權圖用Dijkstra算法，只不過有多了一重選擇條件 #include<cstdio> #define INFINITY 65535 const int maxn=510; int dist[maxn], cost[maxn], E[maxn][maxn], C[maxn][maxn], col

>>阅读原文<<