传教士与野人渡河问题

【文件属性】：

文件名称：传教士与野人渡河问题

文件大小：5KB

文件格式：TXT

更新时间：2013-10-29 13:21:46

传教士，野人，渡河问题

有N个传教士和N个野人来到河边准备渡河，河岸有一条船，每次之多可供k个人乘渡。传教士为了安全起见，任何时刻，河两岸以及船上的野人数目总是不能超过传教士的数目（传教士数目为0除外）。求解一个可以令传教士和野人安全从左岸全部摆渡到右岸的过程。