離散數學：過河問題

過河問題（一）圖論方法 農夫過河問題 問題描述 一個農夫帶着一頭狼、一頭羊、一顆白菜過河。他面前只有一條船，只能容納他和一件物品，只有農夫會划船。如果農夫不在場，狼會吃羊、羊會吃白菜，農夫在場則不會。求將所有物品運到對岸的方案。 解題思路 根據物品的位置定義狀態，若在左岸記爲1，右岸記爲0，於是最終方案就是(1,1,1,1)-->(0,0,0,0)所經過的路徑。 1、定義狀態 2、列舉所有狀態（人

>>阅读原文<<