与或树的盲目搜索和启发式搜索

与或树的盲目搜索 与或树的通常搜索过程以下算法 (1)把原始问题做为初始节点S0,并把它做为当前节点 (2)应用分解或等价变换操做对当前节点进行扩展 (3)为每一个子节点设置指向父节点的指针 (4)选择合适的子节点做为当前节点,反复执行第(2)步和第(3)步,在此期间须要屡次调用可解标记过程或不可解标记过程,直到初始节点被标记为可解节点或不可解节点为止 上述搜索过程将造成一棵与或树,这种由搜索过程
相关文章
相关标签/搜索