1、選擇圖或者是樹的資料結構:由於問題的實現是尋找一條路徑,比如圖
2、選擇儲存結構:可選擇鄰接矩陣作為圖的儲存結構。
3、問題的模型建立:為了方便解決問題,又結合實際問題的特徵,可以將這個問題模型化。首先,採用二進位制中的0/1表示每一個物體的兩種狀態河原岸/對岸,用一個四位的二進位制數表示一種整體的狀態,則初始狀態為0000,表示農夫、狐狸、兔子、蔬菜河原岸,而最後結果為1111表示河對岸。至少有如下方案。
第一條: 第二條:
帶兔子過河 帶兔子過河
乘船自己回原岸 乘船自己回原岸
帶蔬菜過河 帶狐狸過河
帶兔子回原岸 帶兔子回原岸
帶狐狸過河 帶蔬菜過河
自己回原岸 自己回原岸
自己慢慢學著整吧
1、選擇圖或者是樹的資料結構:由於問題的實現是尋找一條路徑,比如圖
2、選擇儲存結構:可選擇鄰接矩陣作為圖的儲存結構。
3、問題的模型建立:為了方便解決問題,又結合實際問題的特徵,可以將這個問題模型化。首先,採用二進位制中的0/1表示每一個物體的兩種狀態河原岸/對岸,用一個四位的二進位制數表示一種整體的狀態,則初始狀態為0000,表示農夫、狐狸、兔子、蔬菜河原岸,而最後結果為1111表示河對岸。至少有如下方案。
第一條: 第二條:
帶兔子過河 帶兔子過河
乘船自己回原岸 乘船自己回原岸
帶蔬菜過河 帶狐狸過河
帶兔子回原岸 帶兔子回原岸
帶狐狸過河 帶蔬菜過河
自己回原岸 自己回原岸
帶兔子過河 帶兔子過河
自己慢慢學著整吧