文件名称：农夫过河问题 数据结构
文件大小：16KB
文件格式：ZIP
更新时间：2012-07-16 16:59:26
数据结构课程设计 农夫过河问题 广度优先搜索 深度优先搜索
一个农夫带着一只狼，一只羊和一棵白菜，身处河的南岸。他要把这些东西全部运到北岸。他面前有一条小船，船只只能容下他和一件东西，另外只有农夫才能撑船。如果农夫在场，则狼不能吃羊，样不能吃白菜否则狼会吃羊，羊会吃白菜，所以农夫不能留下羊和白菜自己离开 也不能留下狼和羊自己离开。请求出农夫将所有东西运过河的方案。 实现上述求解的搜索过程可以用两中不同的方案：一种是广度优先搜索，另一种是深度优先搜索
【文件预览】：
farmer_wade
----main.cpp(358B)
----farmer_wade.ncb(57KB)
----farmer_wade.plg(1KB)
----farmer_wade.dsw(547B)
----utility.h(7KB)
----farmer_wade.dsp(4KB)
----farmer_wade.opt(53KB)
----farmer_wade.h(5KB)
----sq_list.h(6KB)