修道士與野人問題——C++源代碼，僞代碼，詳細分析

前言：這一個經典的問題，能夠把問題轉換成數據結構中的 圖 來解決。本博客節選自我去年7月份的數據結構報告web 問題描述 假設有 n 個修道士和 n 個野人準備渡河，但只有一條能容納 c 人的小船，爲了防止野人侵犯修道士，要求不管在何處，修道士的個數不得少於野人的人數（除非修道士個數爲0）。若是兩種人都會划船，試設計一個算法，肯定他們可否渡過河去，若能，則給出一個小船來回次數最少的最佳方案。 算法

>>阅读原文<<