过河问题

• 狼羊菜过河问题

狼羊菜过河问题

可以建立如下的有向图：

• 节点是河此岸的所有可能状态
• 边是两个状态之间的转换

然后建立如下的图：

寻找最短路径即可。