Question

求大佬做一下这个数据结构C语言版编程题目

Answer 1

如图

需要源代码请追问:(网页端写了部分源代码，太长写不完哦)

/*
小L居住的地方有很多城市...
作者:q839219286
*/

/*
算法思想：城市图采用DFS搜索，搜索终止条件是：到达终点或 Vmax-Vmin＞dV
设 dV=Vmax-Vmin，求dV的方法是将 Vmax、Vmin的历史记录压入堆栈
图结构采用“邻接表”法，存储结构采用数组。
*/
//C语言版
#include<stdio.h>
#include<stdlib.h>
#include <limits.h>
/*
约束条件：
2≤Q≤5 ，1<n≤500，0<m≤5000, 1≤ Ui, Vi, S, T ≤n, 0< Wi <30000，
*/

//宏定义函数
#define MAX(a,b) (a)>(b)?(a):(b)
#define MIN(a,b) (a)<(b)?(a):(b)

//图节点结构（邻接表法）
struct VNode {
	struct Edge *next;
	char visited;		//是否在本路径中访问过，=1是；=0否
};

//图的边结构（邻接表法）
struct Edge {
	int v;		//道路的行驶速度
	struct VNode *adjVex;	//道路通向的城市节点
	struct Edge *next;
};

#define max_Vex 500
#define max_Edge 5000
//最多500个城市（其中下标为0不使用）
struct VNode vex[max_Vex + 1];
struct Edge edge[max_Edge * 2];	//一条边有两个节点需要记录
int vex_Num, edge_Num;
struct VNode *start, *end;	//起点、终点
int minDIF;		//已经找到的通往终点路径中Vmax-Min的最小差值

void addEdge(int Ui, int Vi, int Wi);//新增 Ui 通往 Vi的道路
void buildGraph();
void DFS(struct VNode *vex, int Vmax, int Vmin);

int main() {
	int Q;	scanf("%d", &Q);	//一个整数Q，代表有多少组测试数据。
	int out[5],i;		//2≤Q≤5
	for (i=0; i<Q ; i++) {
		buildGraph();	//scanf已包含在内
		DFS(start, -1, INT_MAX-1);
		out[i] = minDIF;
	}
	//输出最终结果
	printf("结果：\n");	//★提交时要注释掉，我这是方便看
	for (i = 0; i<Q; i++) {
		printf("%d\n",out[i] );
	}
	getchar(); getchar();	//防止闪退
	return 0;
}

我比较重视采纳率，由于楼下那位被网采了，如果楼主不采纳我，我就要掉采纳率了555.

Answer 2

｀｀｀什么题目啊
如果S-T有一条直接的道路呢？
还是是不是可以重复走也没说

追问

我也不懂，已经放弃这个题了，但还是谢谢你的回答，十分感谢