过河问题 利用宽度优先搜索

【文件属性】：

文件名称：过河问题 利用宽度优先搜索

文件大小：2KB

文件格式：TXT

更新时间：2013-05-26 07:50:29

商人 随从 宽度优先搜索

随从们密约, 在河的任一岸, 一旦随从的人数比商人多, 就杀人越货。但是乘船渡河的方案由商人决定。商人们怎样才能安全过河? 一开始商人和随从都在河的一边，设有商人 n 人，随从 m 人( n,m <= 100 )，下用 C 语言编程解决，主要思路是利用宽度优先搜索，枚举可能的状态。