西安建筑科技大学：《数据结构与算法》教学资源（课程设计题目任务书）洞穴探宝

任务书 题目:洞穴探宝 1.问题描述 有一藏宝地图(用图表示,可自行定义,节点数不能少于8个), 其中有一些点分别代表入口、出口、食物和宝藏,另一些点代表强盗 要求找到从入口到出口的一条路,使得这条路上有食物补给,能找到 宝藏,但是要避开强盜。 2.要求 (1)输入:从键盘输入结点数n,结点数不应少于8 从键盘或文件输入结点数据:入口、出口、食物、宝藏 以及代表强盗的点。 (2)采用适当的存储结构,找到方案,并用适当的方式显示

任务书 题目：洞穴探宝 1.问题描述 有一藏宝地图（用图表示，可自行定义，节点数不能少于 8 个）， 其中有一些点分别代表入口、出口、食物和宝藏，另一些点代表强盗。 要求找到从入口到出口的一条路，使得这条路上有食物补给，能找到 宝藏，但是要避开强盗。 2.要求 ⑴ 输入：从键盘输入结点数 n，结点数不应少于 8； 从键盘或文件输入结点数据：入口、出口、食物、宝藏 以及代表强盗的点。 ⑵ 采用适当的存储结构，找到方案，并用适当的方式显示