摘要: 分支界限(B&B Branch And Bound)也是一种编程范式,在离散组合性质问题上的最优解问题通常可以用分支界限方法进行求解,与回溯有相同之处,它也是枚举所有备选项,但是回溯是一种遍历所有可能解的结构,这种枚举通常是暴力型的,是不太聪明的枚举;分支界限是一种涡轮增压性的枚举(turbo-ch 阅读全文
posted @ 2021-11-07 19:28 Judy518 阅读(402) 评论(0) 推荐(0) 编辑