一船夫渡狼、羊、白菜过河,一次只能渡物,且人不在时狼吃羊,羊吃白菜,怎样能安全过河,用图论解题.
问题描述:
一船夫渡狼、羊、白菜过河,一次只能渡物,且人不在时狼吃羊,羊吃白菜,怎样能安全过河,用图论解题.
用数学建模中的图论解题,老兄
答
1、船夫带羊过去,然后空手回来
2、带狼过去,带羊回来
3、带白菜过去,空手回来
4、带羊过去
就是这么简单