中易网

农夫过河(图的遍历应用) 问题描述: 一个农夫带着一只狼,一只羊和一

答案:2  悬赏:50  
解决时间 2021-02-22 07:10
农夫过河(图的遍历应用)
问题描述:
一个农夫带着一只狼,一只羊和一些菜过河。河边只有一条船,由于船太小,只能装下农夫和他的一样东西。在无人看管的情况下,狼要吃羊,羊要吃菜,请问农夫如何才能使三样东西平安过河。
基本要求:
为农夫过河问题抽象数据模型,体会数据模型在问题求解中的重要性;
设计一个算法求解农夫过河问题,并输出过河方案。
分析算法的时间复杂度。
最佳答案
先带羊过河,回来带菜,再把羊带回去,再带狼过河,再回去带羊。
全部回答
先运羊过去,在把狼运过去,狼过去后在把羊运回来,在把白菜运过去,最后在把羊运过去
我要举报
如以上问答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息,可以点下面链接进行举报!
大家都在看
什么胶水能比502胶水更强的胶水
QQ自由幻想的飞鸟画卷哪里有呀
圣保罗9260m手表多少钱
《金钱的魔力》老板吹口哨表现出他什么的心理
我想装个office2010的破解版,然后安装时又说
笔记本电脑如何锁定鼠标?
恒丰怎么去啊,有知道地址的么
到绍兴花鸟市场乘32路车吗?
C++怎样求集合的交并补?在线等!!
proe4.0配置文件对5.0有用吗
中国出口到亚美尼亚共和国
盛博图文地址在什么地方,想过去办事
长安汽车超市-鹿泉中盛在哪里啊,我有事要去
高中物理必修2概念
是不是小龙虾不干净,吃坏肚子了
推荐资讯
我家一直用RO机,但营养学家李复兴说不能老喝
阿奎烤鱼NO.3怎么去啊,有知道地址的么
中国古人名字为什么比现代人好
我是兔子养殖人,需要招聘一个场长,场长的工
英美经典戏剧有哪些
漫水河加油站在哪里啊,我有事要去这个地方
minecraft 1.10.2 NEI 依赖于哪些mod? 打开游
淘宝运费险为什么失效?
古天乐与古巨基是什么关系呢??? 嗯哼
无锡滨湖建业4路安南驾校办不办押运证
安一年网线多少钱
方家咀村礼堂地址有知道的么?有点事想过去
手机登qq时,显示手机磁盘不足,清理后重新登
刺客的套装怎么选啊?