当前位置：新励学网 > 秒知问答 > 分支界限法剪枝函数作用

分支界限法剪枝函数作用

发表时间：2024-07-28 02:52:03 来源：网友投稿

用约束函数在扩展结点处剪去不满足约束的子树；和用限界函数剪去得不到最优解的子树。这两类函数统称为剪枝函数。

采用剪枝函数，可避免无效搜索，提高回溯法的搜索效率。

在分支限界法中使用剪枝函数，可以加速搜索。该函数给出每一个可行结点相应的子树可能获得的最大价值的上界。如果这个上界不比当前最优值更大，则说明相应的子树中不含问题的最优解，因而可以剪去。

另一方面也可以将上界函数确定的每个结点的上界值作为优先级，以该优先级的非增序抽取当前扩展结点。这种策略有时可以更迅速地找到最优解。

免责声明：本站发布的教育资讯（图片、视频和文字）以本站原创、转载和分享为主，文章观点不代表本网站立场。

如果本文侵犯了您的权益，请联系底部站长邮箱进行举报反馈，一经查实，我们将在第一时间处理，感谢您对本站的关注！

相关资讯
  • 2025年会计行业十大趋势：技术变革与职业转型
    2025-07-03
  • 汽修专业新疆怎么找工作
    2025-04-06
  • 机械专业专长怎么写简历
    2025-04-06
  • 专科怎么报审计专业的
    2025-04-06
  • 专业学科导师类别怎么填
    2025-04-06
  • 查报考专业网站怎么查
    2025-04-06
  • 水电专业规划怎么写简历
    2025-04-06
  • 表演专业怎么留学的好呢
    2025-04-06
  • 专业防雷检测怎么收费的
    2025-04-06
  • 怎么查询同等学力专业
    2025-04-06
  • 高考技能专业怎么选择的
    2025-04-06
  • 钢筋套筒专业名称怎么写
    2025-04-06
  • 中专怎么填高考志愿专业
    2025-04-06
  • 中专统招怎么报志愿专业
    2025-04-06
  • 师范专业自我评价怎么写
    2025-04-06
  • 景观建筑换专业怎么换好
    2025-04-06
    • 推荐资讯
  • 考辽宁工程技术大学研究生
    2024-07-12 19:39:16
  • 什么地狂欢填空词语三年级
    2024-08-01 08:11:36
  • 德国留学一年5万够吗
    2024-08-01 17:47:06
  • 宝乐尔蒙语什么意思
    2024-08-24 11:00:37
  • 乐理很难考吗
    2024-10-07 09:52:18
  • 现在考研还有什么专业
    2025-03-20 09:25:38
  • 文秘属于什么大专业
    2025-03-20 18:53:10
  • 男孩高考什么专业好
    2025-03-21 17:05:08
  • 莱芜艺校有哪些专业
    2025-03-31 16:47:50
  • 男孩可学乐器有哪些专业
    2025-04-03 07:33:57

    • 新励学网教育平台

    海量全面 · 详细解读 · 快捷可靠

    最新文章

    累积科普文章数：18,862,126篇

    热门关注
  • 1 2025年会计行业十大趋势：技术变革与职业转型
  • 2 汽修专业新疆怎么找工作
  • 3 机械专业专长怎么写简历
  • 4 专科怎么报审计专业的
  • 5 专业学科导师类别怎么填
  • 6 查报考专业网站怎么查
  • 7 水电专业规划怎么写简历
  • 8 表演专业怎么留学的好呢
  • 9 专业防雷检测怎么收费的
  • 10 怎么查询同等学力专业
  • 11 高考技能专业怎么选择的
  • 12 钢筋套筒专业名称怎么写
  • 13 中专怎么填高考志愿专业
  • 14 中专统招怎么报志愿专业
  • 15 师范专业自我评价怎么写
    • 网站导航
    首页
    教育
    考研
    作文
    公考
    申论
    留学
    建造
    会计
    问答