狼羊白菜过河问题图论

来源：学生作业帮编辑：神马作文网作业帮分类：数学作业时间：2024/11/13 02:13:13

狼羊白菜过河问题图论
问题：农夫带着狼、羊、白菜从河的左岸到河的右岸,农夫每次只能带一样东西多河,而且,没有农夫看管,狼会吃羊,羊会吃白菜.
提示：利用图论解决问题.（用农夫、狼、羊、白菜及其在左岸还是右岸等表示图中的顶点）

用0表示在左岸,1表示在右岸.
用顶点序号的二进制码的0位表示农夫,1位表示狼,2位表示羊,3位表示菜.
那么,总共可能有16个顶点0-15.顶点0表示全在左岸,顶点15表示全在右岸.
当然有些顶点是不允许存在的,比如顶点3,表示农夫和狼在右岸,羊和菜在左岸,羊会吃掉菜.你要把所有这类的顶点去掉.
在剩下的顶点中,你要找出所有的可能的边.比如顶点5表示农夫和羊在右,狼和菜在左,顶点4表示羊在右,那么就存在顶点5到顶点4的有向边.
至此,图已构造完毕,问题就转换成找到一条从顶点0到顶点15的合理路径.

求程序代码,农夫、狼、羊和白菜过河问题. 狼羊白菜过河问题, 做数学模型.要求用C++编写. 兔子狗白菜过河问题?有几种? 猎人羊狼白菜一次完成过河过程一船夫渡狼、羊、白菜过河,一次只能渡物,且人不在时狼吃羊,羊吃白菜,怎样能安全过河,用图论解题. 哈哈,有看过猎人、狼、白菜,他们怎么过河. 一个人带了一狼,一羊和一白菜过河,船太小,每次只能带一件东西,他不在,狼要吃羊,羊要吃白菜求思维训练题一道例如农夫要带白菜,羊,狼过河的那种题目,羊要吃白菜,狼要吃羊.具体忘咯,就是此类题目,求. 一只羊一匹狼一颗白菜一条船一个人把羊白菜狼送过河要求白菜与羊狼与羊单独放在一起,我八岁女儿只花两分钟做出题求解一个类似狼羊过河的问题 2 求解一个类似狼羊过河的问题 3 过河问题

狼羊白菜过河问题 图论

狼羊白菜过河问题图论