文件名称:farmer_wade
文件大小:7KB
文件格式:RAR
更新时间:2013-07-18 13:43:02
农夫过河问题
一个农夫带着一只狼、一只羊和一棵白菜,身处河的南岸。他要把这些东西全部运到北岸。他面前只有一条小船,船只能容下他和一件物品,另外只有农夫才能撑船。如果农夫在场,则狼不能吃羊,羊不能吃白菜,否则狼会吃羊,羊会吃白菜,所以农夫不能留下羊和白菜自己离开,也不能留下狼和羊自己离开,而狼不吃白菜。 要求:利用图的存储结构和图的搜索算法,求出农夫将所有的东西运过河的方案。
【文件预览】:
farmer_wade
----main.cpp(354B)
----utility.h(7KB)
----farmer_wade.h(5KB)
----sq_list.h(6KB)