人工智能第二章讲义2回顾：图搜索算法sg一个结点的后继节点之间是“ 或” 的关系3“与”关系如果一个结 点的部分或全部后继节 点都被求解，该结 点才被求解。一个结点的后继节点之间是“ 与” 的关系4“与”关系的表示方法超弧线：具有“与”关系的子节点间用超弧线来表示。sbc5第二章 与或图搜索问题目标目标初始节点sabc62.1 基本概念l 与或图是一个超图，节点间通过连接符连接。l K- 连接符：表示父结点指向一组具有k 个后继结点的结点集。.K 个K=1 子结点为或结点 K1 子结点为与结点7连接符示例asbc2- 连接符1- 连接符8耗散值的计算 k(n, N) k(n, N) = Cn+k(n1, N)+k(ni, N)其中：N 为终节点集 Cn为连接符的耗散值.nn1n2niNk(n1, N)k(n2, N)Cnk(ni, N)9目标目标初始节点 解图：10能解节点l 终节点是能解节点l 若非终节点有“ 或” 子节点时，当且仅当其子节点至少有一能解时，该非终节点才能解。l 若非终节点有“ 与” 子节点时，当且仅当其子节点均能解时，该非终节点才能解。11不能解节点l 没有后裔的非
