数据结构集中上机过桥问题详细实验报告.docxVIP

数据结构项目集中上机 实践报告 姓名： 学号： 班级： 学院：计算机科学与技术专业：计算机科学与技术指导老师： 实验题目 三件有制约关系物品过河问题（80 分） 有一人要将自己的兔子、蔬菜和狐狸等三件物品运过河。但过河所用的船 每次只能装其中的两件，而这三件物品之间又存在一定的制约关系：兔子不能 单独和狐狸以及不能和蔬菜在一起，因为狐狸要吃兔子，兔子也能吃蔬菜。试 构造出问题模型，并编程实现这一问题的求解。 数据结构及其存储结构 选择对应的数据结构，用图来解决。 选择存储结构，由于问题的规模很小，且总的状态种类很少，所以，我 选择邻接矩阵作为图的存储结构。 算法的基本思想及分析 对象