农夫过河(图的遍历应用)
问题描述:
一个农夫带着一只狼,一只羊和一些菜过河。河边只有一条船,由于船太小,只能装下农夫和他的一样东西。在无人看管的情况下,狼要吃羊,羊要吃菜,请问农夫如何才能使三样东西平安过河。
基本要求:
为农夫过河问题抽象数据模型,体会数据模型在问题求解中的重要性;
设计一个算法求解农夫过河问题,并输出过河方案。
分析算法的时间复杂度。
农夫过河(图的遍历应用) 问题描述: 一个农夫带着一只狼,一只羊和一
答案:2 悬赏:50
解决时间 2021-02-22 07:10
- 提问者网友:很好的背叛
- 2021-02-21 07:39
最佳答案
- 二级知识专家网友:木子香沫兮
- 2021-02-21 08:52
先带羊过河,回来带菜,再把羊带回去,再带狼过河,再回去带羊。
全部回答
- 1楼网友:努力只為明天
- 2021-02-21 09:10
先运羊过去,在把狼运过去,狼过去后在把羊运回来,在把白菜运过去,最后在把羊运过去
我要举报
如以上问答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息,可以点下面链接进行举报!
大家都在看
推荐资讯