qq_30339595的博客

原创 野人和传教士渡河问题的java实现

野人和传教士渡河问题是计算机算法的入门课。河的左岸有三个野人和三个传教士，他们都要过河到达右岸，只有一个船，没有船夫，最多可以容纳两个人。任何一岸野人的数目都不能多余传教士的数目。求所有渡河方案。       此问题可以抽象为图搜索问题。可以用深度优先搜索来做。图里的每一个结点代表了一个状态。从一个状态出发，每次通过可达状态最后到达最后状态，可以有几种走法。当然最优解就是最短路径。