无信息的搜索策略的8种策略

无信息搜索也称为盲目搜索,这个术语意味着除了问题中提供的定义以外没有任何关于状态的附加信息。能够作的事情只能是生成后继。 一。广度优先搜索,首先是扩展根节点,接着扩展根节点的后继,而后再扩展它们的后继,依次类推。通常来说,在下一层的任何节点扩展以前搜索树上本层深度的全部节点都已经扩展过。 二。代价一致搜索,对一条路径的步数并不关心,而只关心所经步骤总的耗散,扩展的是路径 消耗最低的节点n. 三。深
相关文章
相关标签/搜索