搜索
文章平均质量分 80
TheSoundOfWA
如果快乐是一种发明,它很容易被一再发明
展开
-
BFS(宽度优先搜索)
BFS 全称是 Breadth First Search ,中文名是宽度优先搜索,也叫广度优先搜索。是图上最基础、最重要的搜索算法之一。所谓宽度优先。就是每次都尝试访问同一层的节点。如果同一层都访问完了,再访问下一层。这样做的结果是,BFS 算法找到的路径是从起点开始的合法路径。换言之,这条路所包含的边数最小。在 BFS 结束时,每个节点都是通过从起点到该点的最短路径访问的。算法过程可以看做是图上火苗传播的过程:最开始只有起点着火了,在每一时刻,有火的节点都向它相邻的所有节点传播火苗。原创 2023-05-27 18:35:39 · 417 阅读 · 1 评论 -
DFS(深度优先搜索)
搜索是一种适用性非常广泛的算法。很多我们实际遇到的问题,数据量可能不会太大,都可以暴力搜索一把来解决。其实这个算法网上也很多但是都讲的比较复杂很多人也只能看一个前面的东西后面的其实看不懂。也有很多文章讲的不是太精炼,讲不出个所以然来。所以小编今天就利用这篇文章来带大家先入门搜索算法。最简单的 DFS 相当于一个暴力搜索算法。基本上遇到的很多题目暴力都能解决,毕竟 CPU 处理的速度这么快。原创 2023-05-27 17:33:26 · 149 阅读 · 1 评论