高级算法设计与分析(六) -- 分支限界法

2023-12-22 12:31:08

?系列文章目录

高级算法设计与分析(一) -- 算法引论

高级算法设计与分析(二) -- 递归与分治策略

高级算法设计与分析(三) -- 动态规划

未完待续【

高级算法设计与分析(四) -- 贪心算法

高级算法设计与分析(五) -- 回溯法

高级算法设计与分析(六) -- 分支限界法

高级算法设计与分析(七) -- 概率算法

高级算法设计与分析(八) -- NP完全性理论

高级算法设计与分析(九) -- 总结


目录

?系列文章目录

前言

一、分支限界法的基本思想

1、与回溯法比较

2、深度优先与广度优先

3、基本思想

4、背包问题

二、单源最短路径问题

1、单源最短路径

2、队列法分支限界求解?


前言

tips:这里只是总结,不是教程哈。鉴于本人写字如画符,就不出视频教程了,如实在有需要,请在文章下方留言。当然,文章有任何问题,也请留言,谢谢!

这个系列用另一种形式,把习题放在最下面,看看好用不。

本系列文章最后一文会进行简要全部总结,以及思维导图放在最后一篇文章最下面,请自行获取。


一、分支限界法的基本思想

1、与回溯法比较

?

?

?

2、深度优先与广度优先

?

3、基本思想

?

4、背包问题

?

?

?

二、单源最短路径问题

1、单源最短路径

?

2、队列法分支限界求解

?

?

文章来源:https://blog.csdn.net/zqx1473/article/details/135149921
本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。