数据结构课程设计报告(农夫过河)(共13页).doc

目录引言21 问题描述3基本要求32.1为农夫过河问题抽象数据模型体会数据模型在问题求解中的重要性；32.2设计一个算法求解农夫过河问题，并输出过河方案；33 概要设计33.1 数据结构的设计。33.1.1农夫过河问题的模型化33.1.2 算法的设计44、运行与测试65、总结与心得7附录7参考文献13引言所谓农夫过河问题是指农夫带一只狼、一只羊和一棵白菜在河南岸, 需要安全运到北岸。一条小船只能容下他和一件物品, 只有农夫能撑船。问农夫怎么能安全过河, 当然狼吃羊, 羊吃白菜, 农夫不能将这两种或三种物品单独放在河的一侧, 因为没有农夫的照看, 狼就要吃羊, 而羊可能要吃白菜? 这类问题的实质是系统的状态问题, 要寻求的是从初始状态经一系列的安全状态到达系统的终止状态的一条路径。 1 问题描述一个农