图搜索技术

【文件属性】：

文件名称：图搜索技术

文件大小：102KB

文件格式：DOC

更新时间：2021-04-05 04:06:12

图搜索技术

选修课实验报告二：1．（必做）利用深度优先或广度优先搜索技术解决传道士和野人问题。 修道士和野人问题如下： 有三个传教士和三个野人一起来到河边准备渡河，河边有一条空船，且传教士和野人都会划船，但每次最多可供两人乘渡。河的任何一岸以及船上一旦出现野人人数超过传教士人数，野人就会把传教士吃掉。为完全地渡河，传教士应如何规划渡河方案？