![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
文章平均质量分 85
Link639
无无无无
展开
-
广度(宽度)优先搜索(遍历)bfs详解
广度优先搜索(遍历)是一种在图的搜索遍历中较常见的算法。它的时间复杂度通常要比深度优先搜索(遍历)要低很多,尤其是最短路。这是因为深度优先的思想是走一条路要把它走到底再去考虑别的路,如果一开始走错了,后面会浪费很多时间在死胡同上,而且递归的方法本来就需要来一次回一次。而广度优先的思想则是让每一条路都向前进发一格,那么走错路不用付出太多代价,而且这样你第一次遇到终点就是答案,因为你每条路都是同层次。层次越少,答案越好。dfs那就惨了,要弄出所有的答案进行对比。它还无需考虑递归出所以函数的return的问题。原创 2024-07-10 12:22:46 · 1017 阅读 · 0 评论 -
洪水填充算法
好的,直接开始哄睡时间。它是用深搜dfs的方法使用广搜bfs。它的时间复杂度可能大些,但它编程复杂度简单多了。原创 2024-07-08 18:30:25 · 230 阅读 · 0 评论 -
图论基础之认识、存图和遍历
图是指点用边连起来组成的数据结构graph=(V,E)。V是点的集合,E是边的集合。图分为有向图和无向图。有向图在遍历时只能按照箭头的方向从一点到另一点。无向图则可以双向。原创 2024-07-08 10:40:38 · 451 阅读 · 0 评论