问答题
比较回溯法和分支限界法的搜索方式，哪种方法更适合找最优解问题？
发布日期：2020-12-11
试题解析
分支限界法
分支限界法常以广度优先或以最小耗费（最大效益）优先的方式搜索问题的解空间树。在分支限界法中，每一个活结点只有一次机会成为扩展结点。活结点一旦成为扩展结点，就一次性产生其所有儿子结点。在这些儿子结点中，导致不可行解或导致非最优解的儿子结点被舍弃，其余儿子结点被加入活结点表中。此后，从活结点表中取下一结点成为当前扩展结点，并重复上述结点扩展过程。这个过程一直持续到找到所需的解或活结点表为空时为止。
- 中文名
- 分支限界法
- 方式
- 广度优先
- 性质
- 解空间树
- 常见方法
- 队列式(FIFO)分支限界法、优先队列式分支限界法
- 外文名
- Branch and BoundMethod
- 形式
- 最小耗费（最大效益）优先
- 学科
- 数理科学
法和
法和（生卒年不详），荥阳郡人，前秦时期名僧、经学家、翻译家。法和师承佛图澄，以恭让知名于世。公元379年入前秦，居住于阳平寺，与释道安详定新经，为文化传承做出巨大贡献。释道安圆寂后与僧迦提婆共同修订昔译《阿毗昙心》、《鞞婆沙阿毗昙》，耗时约五年。
- 本名
- 法和
- 民族族群
- 汉族
- 所处时代
- 前秦
- 出生地
- 荥阳
回溯
回溯，计算机算法，回溯法也称试探法，它的基本思想是：从问题的某一种状态（初始状态）出发，搜索从这种状态出发所能达到的所有“状态”，当一条路走到“尽头”的时候（不能再前进），再后退一步或若干步，从另一种可能“状态”出发，继续搜索，直到所有的“路径”（状态）都试探过。这种不断“前进”、不断“回溯”寻找解的方法，就称作“回溯法”。
- 中文名
- 回溯
- 拼音
- huí sù
- 外文名
- recall;look back upon;trace
- 解释
- 上溯,向上推导,向内推导
题王网让考试变得更简单
扫码关注题王，更多免费功能准备上线！
此试题出现在
人身保险合同的特征？
某以玉米为主食地区，人群中发现了身体裸露性皮炎，尤其是上下肢伸侧皮肤呈对称性皮炎，并伴有草莓舌、腹泻等症状，该情况很可能是（）。
简述冰后期的海平面上升的原因。
土壤含水量处于土壤断裂含水量和田间持水量之间时，那时的土壤蒸发量与同时的土壤蒸发能力相比，其情况是（）
可用阴阳相互转化来解释的是（ ）。
与抗精神病药物的代谢有关的几种主要细胞色素P450酶包括（）
应用小柴胡汤时，若病人口渴，其加减药物为（）
坚持和完善我国的基本经济制度必须坚持“两个毫不动摇”，即毫不动摇地巩固和发展公有制经济。毫不动摇地鼓励、支持和引导（ ）。
写出下问题的对偶问题，解对偶问题，并证明原问题无可行解。
物流企业的“效益背反”，就是指其为客户提供的服务越好，成本就越低。（）
暂无相关推荐~