高校问答海螺屋百度云:dijkstra算法解决“狼羊菜”问题
来源：百度文库 编辑：高校问答 时间：2024/04/29 04:15:28
一只狼、一头山羊和一箩卷心菜在河的同侧（A侧），一个摆渡人要将它们运过河去（B侧），由于船小，他一次只能运三者之一过河。显然狼和山羊、山羊和卷心菜都不能在无人监视的情况下留在一起。问摆渡人应怎样将它们运过河去？
要求用Dijkstra算法来解决这个问题。
我不是需要得到如何过河的答案，而是需要知道如何用Dijkstra算法来对此问题求解～～～
要求用Dijkstra算法来解决这个问题。
我不是需要得到如何过河的答案，而是需要知道如何用Dijkstra算法来对此问题求解～～～
设狼为 A，羊为B ，菜为C。
C先过
B过，C回
A过，B回，C过
B过
搞定了！
什么来的？不会
设狼为 A，羊为B ，菜为C.
B先过
C过,B回,A过
B过
OK了