修道士与野人问题

问题描述 假设有 n 个修道士和 n 个野人准备渡河，但只有一条能容纳 c 人的小船，为了防止野人侵犯修道士，要求不管在何处，修道士的个数不得少于野人的人数（除非修道士个数为0）。若是两种人都会划船，试设计一个算法，肯定他们可否渡过河去，若能，则给出一个小船来回次数最少的最佳方案。算法 解题思路 采用邻接表作为存储结构，将各类状态之间的迁移图保存下来测试 用一个三元组(x1, x2, x3)表示渡

>>阅读原文<<