写点什么

深度优先搜索

0 人感兴趣 · 8 次引用

  • 最新
  • 推荐

算法 _【实验 5.2】1- 深度优先搜索暴力求解旅行商问题

用户头像
清风莫追
2022-10-12

商品推销员要去n个城市推销商品,城市从1至n编号,任意两个城市间有一定距离,该推销员从城市1出发,需要经过所有城市并回到城市1,求最短总路径长度。把旅行商问题看作一种排列问题,不难想出,这道题的蛮力做法即穷举所有路线。选定起点有n种选法,选定起点

https://static001.geekbang.org/infoq/11/11252cc536063eb10c7a543e0b4f3001.jpeg?x-oss-process=image%2Fresize%2Cw_416%2Ch_234

力扣 17 - 电话号码的字母组合【回溯、哈希映射、队列】

用户头像
Fire_Shield
2022-09-09

对应力扣.17电话号码的字母组合,详细动画和图示讲解,带你快乐刷题

算法之统计岛屿数量

用户头像
Skysper
2021-06-13

通过深度优先算法对于相邻岛屿进行关联标记,实现岛屿数量统计,正常模式,我们通过从左向右、从上倒下两层循环来进行标记处理,但这里有特别的处理点,即算法反方向处理

https://static001.geekbang.org/infoq/70/707385c05f02312d9dd54e8960ba4c89.jpeg?x-oss-process=image%2Fresize%2Cw_416%2Ch_234

图算法系列之深度优先搜索(二)

用户头像
Silently9527
2021-04-28

吐血整理程序员必读书单:https://github.com/silently9527/ProgrammerBooks

https://static001.geekbang.org/infoq/56/56b016491a2129e88590bafde1ed0a93.jpeg?x-oss-process=image%2Fresize%2Cw_416%2Ch_234

图算法系列之深度优先搜索(一)

用户头像
Silently9527
2021-04-25

吐血整理程序员必读书单:https://github.com/silently9527/ProgrammerBooks

深度优先搜索_深度优先搜索技术文章_InfoQ写作社区