人工智能
云孜微殇
慢慢长路,知识为伴
展开
-
使用广度优先搜索解决传教士野人(MC)问题
使用广度优先搜索解决传教士野人(MC)问题广度优先搜索算法步骤:把初始节点S0放入OPEN表。如果OPEN表为空,则问题无解,退出。把OPEN表的第一个节点(记为节点n)取出放入CLOSE表。考察节点n是否为目标节点。若是,则求得了问题的解,退出。若节点n不可扩展,则转第2步。扩展节点n,将其子节点放入OPEN表的尾部,并为每一个子节点都配置指向父节点的指针,然后转第2步。#include <iostream>#include<vector>#include原创 2020-05-21 17:58:55 · 1396 阅读 · 1 评论 -
使用深度优先搜索解决传教士野人(MC)问题
使用深度优先搜索解决传教士野人(MC)问题深度优先搜索算法步骤:把初始节点S0放入OPEN表。如果OPEN表为空,则问题无解,退出。把OPEN表的第一个节点(记为节点n)取出放入CLOSE表。考察节点n是否为目标节点。若是,则求得了问题的解,退出。若节点n不可扩展,则转第2步。扩展节点n,将其子节点放入OPEN表的首部,并为每一个子节点都配置指向父节点的指针,然后转第2步。#include <iostream>#include<vector>#include原创 2020-05-17 13:01:08 · 1873 阅读 · 3 评论