07-图6 旅游规划 (25 分)

07-图6 旅游规划 (25 分)_第1张图片

 

题目概括:给两个城市点,求这两个点的最短路径,如果有若干条最短路径,则选择最便宜的那条。。显然单源有权图用Dijkstra算法,只不过有多了一重选择条件

#include
#define INFINITY 65535
const int maxn=510;
int dist[maxn], cost[maxn], E[maxn][maxn], C[maxn][maxn], collect[maxn]; 
int N, M, S, D;
int findMin(){
	int minn=510, index=-1;
	for(int i=0; i

07-图6 旅游规划 (25 分)_第2张图片

你可能感兴趣的:(陈越,何钦铭数据结构2018秋)