修道士與野人問題

問題描述 假設有 n 個修道士和 n 個野人準備渡河，但只有一條能容納 c 人的小船，爲了防止野人侵犯修道士，要求不管在何處，修道士的個數不得少於野人的人數（除非修道士個數爲0）。若是兩種人都會划船，試設計一個算法，肯定他們可否渡過河去，若能，則給出一個小船來回次數最少的最佳方案。算法 解題思路 採用鄰接表作爲存儲結構，將各類狀態之間的遷移圖保存下來測試 用一個三元組(x1, x2, x3)表示渡

>>阅读原文<<