- 5
- 0
- 约9.26千字
- 约 59页
- 2018-12-16 发布于福建
- 举报
第四章搜索光3—与或图搜索
内容 4.0 与或树表示 4.1 与/或树的一般搜索 4.2 与/或树的广度优先搜索 4.3 与/或树的深度优先搜索 4.4 与/或树的启发式搜索 4.5 博弈树的启发式搜索 4.0 与或树表示 不同于状态空间方法的另外一种形式化方法。 基本思想: 当一个问题比较复杂时,直接进行求解往往比较困难。 可通过归约(分解或变换),将它转化为一系列较简单的问题。 通过对这些较简单问题的求解来实现对原问题的求解。 4.0 与或树表示 【例4.0】 设有四边形ABCD和A′B′C′D′,证明它们全等。 4.0 与或树表示 分析:原问题分解为两个子问题: 4.0 与或树表示 4.0 与或树表示 4.0.1 分解 问题P可以归约为一组子问题{P1,P2,……,Pn}。 只有当所有子问题Pi(i=1,2,……,n)都有解时,原问题P才有解。 即分解所得到的子问题的“与”和原问题P等价。 与树 K-连接符 4.0 与或树表示 4.0.2 等价变换 问题P可以归约为一组子问题{P1,P2,……,Pn}。 这些子问题Pi中只要有一个有解则原问题P就有解,只有当所有子问题Pi都无解时原问题P才无解。 即变换所得到的子问题的“或”与原问题P等价。 或树 把一个原问题变换为若干个子问题可用一个“或树”来表示。 4.0 与或树表示 4.0.3 与或树 如果一个问题既需要通过分解,又需要通过变换才能得到
您可能关注的文档
- 第四章反应时执间09级.ppt
- 第四章高速但公路路政管理许可.ppt
- 第四章公路前进运输货物装载作业.ppt
- 第四章公务天文书五.ppt
- 第四章共同基金的铪募集与交易.ppt
- 第四章构造图弹的绘制.ppt
- 第四章管理nt相信fs权限.ppt
- 第四章管围理基本原理.ppt
- 第四章广告效诶果评估与监控.ppt
- 第四章哈系统安全预测技术2.ppt
- T∕CCMA 0198-2024 高原隧道电动工程机械用动力电池电性能要求及实验室试验方法 .docx
- T∕CES 211-2023 串联式电伴热带.docx
- T∕CCMA 0206-2024 混凝土机械 液压平衡阀.docx
- T∕CNCIA 01034-2024 非重复充装焊接钢瓶用水性涂料.docx
- 88JZ8 住宅厨卫排风道.docx
- T∕CES 266-2023 配电设施防洪涝设计规程.docx
- T∕CES 197-2023 电缆屏蔽用铝合金带 .docx
- T∕CECA-G 0053-2020 “领跑者”标准评价要求 电饭锅.docx
- T∕CERS 0128-2025 虚拟电厂运营商技术支持系统技术要求.docx
- T∕CPF 0094-2025 碳纤维包装箱 .docx
最近下载
- 【短线交易技法大全】.pdf VIP
- (2026年秋)外研社小学英语_五年级上册单词表.pdf VIP
- T_CPQS A0021—2024(汽车改装用改色膜).pdf
- 《nb-sh-t+0964-2026催化裂化催化剂磨损指数的测定+直管法》培训课件.pptx VIP
- 粒子群优化算法(详细易懂很多例子)课件.ppt VIP
- 建设项目水土保持收费标准.docx VIP
- 冻伤的阶梯治疗.pptx VIP
- 2026年初中成语故事《剑拔弩张》史书战争文本教案.docx VIP
- DBJ52∕T 088-2018-T 贵州省建筑桩基设计与施工技术规程.docx
- 2026年度中储粮质检中心有限公司招聘笔试参考题库附带答案详解析.docx VIP
原创力文档

文档评论(0)