Graph Theory Solution River Crossing Puzzle with Wolf,Goat,and Cabbage

Matlab 15

6.02MB 2024-11-03

#图论思想 # 渡河问题 # 逻辑推理

问题描述：一摆渡人欲将一只狼、一头羊、一篮菜从河西渡过河到河东。由于船小，一次只能带一物过河，并且，狼与羊、羊与菜不能独处。

渡河方法：

1. 首先，将羊带到河东。

2. 返回河西。

3. 带狼过河。

4. 将狼放在河东后，带羊回到河西。

5. 将菜带到河东。

6. 返回河西。

7. 最后，将羊带到河东。

这样，所有物品都安全渡过了河。