2021年1月10日
[算法分析]分支限界法
摘要： [算法分析]分支限界法 分支限界法：以广度优先方式系统搜索问题的解 在问题的解空间树中，按广度优先策略，从根节点出发搜索解空间树 求解目标：找出满足约束条件的解 可行解或最优解 搜索策略 根据限界函数值，剔除那些导致不可行解或非最优解的子结点，使搜索过程仅限制在剩余的分支内进行 适用于组合优化问题 分支限界法的基本思想 分 阅读全文
posted @ 2021-01-10 13:32 zncleon 阅读(883) 评论(0) 推荐(0)