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

>>阅读原文<<