一般图搜索的拓展节点已在closed表中，如何处理

当一般图搜索的拓展节点已在closed表中时，可以通过以下两种方式来处理：

1. 不将该节点添加到open表中：如果节点已在closed表中，则说明该节点已被搜索过且已标记为不可行，如果再将该节点添加到open表中继续搜索，会浪费时间和资源。因此，可以直接忽略该节点，不将其添加到open表中。

2. 更新closed表中该节点的信息：如果节点已在closed表中，但是有新的路径到达该节点，可以更新该节点在closed表中的信息，比如更新其路径长度、父节点等信息。然后将该节点加入open表，再进行搜索。这种方式可以避免重新搜索尽管已被访问，但是由于更新信息路径更短的节点。

相关问题

一般图搜索的拓展节点的类型

一般图搜索的拓展节点可以分为以下几种类型：

1. 未访问过的节点：这些节点是搜索算法未曾遍历过的节点，需要将其加入搜索队列。

2. 已访问过的节点：如果该节点已经被访问过，则不需要再次将其加入队列。

3. 子节点：对于当前节点，如果它还有未被遍历的子节点，则需要将这些子节点加入搜索队列。

4. 邻居节点：对于当前节点，如果它与其他节点有一条边相连，则需要将这些邻居节点加入搜索队列。

5. 可能的路径：在某些搜索算法中，除了拓展当前节点的子节点和邻居节点外，还需要考虑其他可能的路径。例如，在最优路径搜索算法中，可能需要拓展到距离当前节点较远但可能是最优路径的节点。

OPEN表是用来存储______，CLOSED表是用来存储_______。 A 所有节点；可以拓展但未拓展的节点。 B 可以拓展但未拓展的节点；已经拓展的节点。 C 所有节点；已经拓展的节点。 D 已经拓展的节点；可以拓展但未拓展的节点。

OPEN表是用来存储可以拓展但未拓展的节点，CLOSED表是用来存储已经拓展的节点。答案选B。

在搜索算法中，OPEN表存储着下一步可以拓展的节点，它们还没有被访问或者展开。每次从OPEN表中选择一个节点进行拓展，直到找到目标或者OPEN表为空。而CLOSED表则存储已经拓展过的节点，避免重复拓展，提高搜索效率。