一只狼、一头山羊和一箩卷心菜在河的同侧。一个摆渡人要将它们运过河去，但由于船小，他一次只能运三者之一过河。显然，不管是狼和山羊，还是山羊和卷心菜，都不能在无人监视的情况下留在一起。问摆渡人应怎样把它们运过河去？
分析：因为河的两岸，都不能是狼和山羊，山羊和卷心菜在一起，所以第一步只能是摆渡人将山羊载过去，然后摆渡人空船而归，第二步假设带狼（卷心菜）过岸，再把山羊带回来，第三步，带卷心菜（狼）过岸，空船回来，第四步，带山羊过去。几乎每一步骤都是唯一的，所以爽歪歪，简单的分析就出来了
下面用图论的方法解释：
这个图是由上述表格得到的，一个字母表示一个状态，如果状态之间可以转化，则就连一条有向边。
然后从图中A到J点找最短路径（用
版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容，请联系我们，一经查实，本站将立刻删除。
如需转载请保留出处：https://51itzy.com/kjqy/18774.html