搜索策略讲义.ppt

章搜索策略 ;第七章 搜索策略;第七章 搜索策略;第七章 搜索策略;第七章 搜索策略;第七章 搜索策略;第七章 搜索策略;第七章 搜索策略;第七章 搜索策略;第七章 搜索策略;第七章 搜索策略;第七章 搜索策略;第七章 搜索策略;第七章 搜索策略;第七章 搜索策略;第七章 搜索策略;第七章 搜索策略;第七章 搜索策略;第七章 搜索策略;第七章 搜索策略;第七章 搜索策略;第七章 搜索策略;第七章 搜索策略;第七章 搜索策略;第七章 搜索策略;由P， P1 ，P2 ，P3所构成的图称为“与”树。在图中，为了标明某个节点是“与”节点，通常用一条弧把各条边连接起来。 ;2）等价变换 对于一个复杂问题，除了可用“分解”方法进行分解外，还可利用同构或同态的等价变换，把它变换为若干个较容易求解的新问题。若新问题中有一个可求解，则就得到了原问题的解。 问题的等价变换过程，也可用一个图表示出来，称为“或”树。;3) “与/或”树： 　　上述两种方法也可结合起来使用，此时的图称为“与/或”树。其中既有“与”节点，又有“或”节点。 注意：状态图是与/或图的特殊形式，即与/或图中既有与关系又有或关系，而状态图只有或关系。 把一个问题经“分解”得到的子问题以及经“变换”得到的新问题统称为子问题；把“与”树及“或”树统称为“与/或”树；把