第二章问题求解基本原理内容摘要：
一个后继节点，选择一个外向 k连接符的后继节点继续进行扩展； 上述过程周而复始，直到 最底层的 外向 k连接符的每个后继节点均属于 N 为止。 针对任意节点的 外向 K连接符 的 选择 顺序不同 , 对应的搜索策略可不同 : 盲目搜索，启发式搜索。 北京航空航天大学软件开发环境国家重点实验室 Slide 10 标记 能解节点 （ Solved)： 终叶节点是能解节点； 对于非终叶节点： •如果 n 有多个用 k=1 的连接符连接的 或子节点 ， iff 这些或子节点中至少有一个能解，节点 n 是能解节点； 与或解图及其 能解标记 与费用计算 • 如果 n 有用 k1 的连接符连接的 与子节点。 Iff 这些与子节点全部能解，节点 n 是能解节点。 定义 : 北京航空航天大学软件开发环境国家重点实验室 Slide 11 与或解图及其 能解标记 与费用计算 标记 不能解节点 （ Unsolved) 没有后裔的非终节点是不能解节点 ； 对于有后裔的非终节点 n： • 如果 n 有多个用 k=1 连接符连接的 或子节点 ， iff 所有 这些或子节点均不能解，节点 n 是不能解节点； • 如果 n 有用 k1 连接符连接的 与子节点。 Iff 这些与子节点中有一节点不能解，节点 n 是不能解节点。 北京航空航天大学软件开发环境国家重点实验室 Slide 12 与或解图及其 能解标记 与费用计算 标记 能解节点 ，求以 n为根节点的与或解图： n８ n８ n８ 北京航空航天大学软件开发环境国家重点实验室 Slide 13 与或解图及其能解标记与 费用计算 解图费用 定义： 设 k连接符的花费 C(k)= k, 以 n 为根节点的局部解图的费用 C(n,N) 可 递归计算 如下： 若 n 属于 N, 则 C(n,N) = 0； 若 n 有 m 个 外向 k连接符（ k ≥ 1)。 设其中第 i 个外向 k连接符的费用为 Cni，其连接的后。阅读剩余 0%
本站所有文章资讯、展示的图片素材等内容均为注册用户上传(部分报媒/平媒内容转载自网络合作媒体)，仅供学习参考。
用户通过本站上传、发布的任何内容的知识产权归属用户或原始著作权人所有。如有侵犯您的版权，请联系我们反馈本站将在三个工作日内改正。