修道士与野人问题——C++源代码，伪代码，详细分析

前言：这一个经典的问题，能够把问题转换成数据结构中的 图 来解决。本博客节选自我去年7月份的数据结构报告web 问题描述 假设有 n 个修道士和 n 个野人准备渡河，但只有一条能容纳 c 人的小船，为了防止野人侵犯修道士，要求不管在何处，修道士的个数不得少于野人的人数（除非修道士个数为0）。若是两种人都会划船，试设计一个算法，肯定他们可否渡过河去，若能，则给出一个小船来回次数最少的最佳方案。 算法

>>阅读原文<<