什么是图搜索过程？
正确答案:图搜索的一般过程如下：
（1）建立一个搜索图G（初始只含有起始节点S），把S放到未扩展节点表中（OPEN表）中。
（2）建立一个已扩展节点表（CLOSED表），其初始为空表。
（3）LOOP：若OPEN表是空表，则失败退出。
（4）选择OPEN表上的第一个节点，把它从OPEN表移出并放进CLOSED表中。称此节点为节点n，它是CLOSED表中节点的编号
（5）若n为一目标节点，则有解并成功退出。此解是追踪图G中沿着指针从n到S这条路径而得到的（指针将在第7步中设置）
（6）扩展节点n，生成不是n的祖先的那些后继节点的集合M。将M添入图G中。
（7）对那些未曾在G中出现过的（既未曾在OPEN表上或CLOSED表上出现过的）M成员设置一个通向n的指针，并将它们加进OPEN表。
对已经在OPEN或CLOSED表上的每个M成员，确定是否需要更改通到n的指针方向。对已在CLOSED表上的每个M成员，确定是否需要更改图G中通向它的每个后裔节点的指针方向。
（8）按某一任意方式或按某个探试值，重排OPEN表。
（9）GOLOOP。
（1）建立一个搜索图G（初始只含有起始节点S），把S放到未扩展节点表中（OPEN表）中。
（2）建立一个已扩展节点表（CLOSED表），其初始为空表。
（3）LOOP：若OPEN表是空表，则失败退出。
（4）选择OPEN表上的第一个节点，把它从OPEN表移出并放进CLOSED表中。称此节点为节点n，它是CLOSED表中节点的编号
（5）若n为一目标节点，则有解并成功退出。此解是追踪图G中沿着指针从n到S这条路径而得到的（指针将在第7步中设置）
（6）扩展节点n，生成不是n的祖先的那些后继节点的集合M。将M添入图G中。
（7）对那些未曾在G中出现过的（既未曾在OPEN表上或CLOSED表上出现过的）M成员设置一个通向n的指针，并将它们加进OPEN表。
对已经在OPEN或CLOSED表上的每个M成员，确定是否需要更改通到n的指针方向。对已在CLOSED表上的每个M成员，确定是否需要更改图G中通向它的每个后裔节点的指针方向。
（8）按某一任意方式或按某个探试值，重排OPEN表。
（9）GOLOOP。
答案解析:有
微信扫一扫手机做题