登录社区云，与社区用户共同成长
邀请您加入社区
实验任务1、排序算法目前已知有几十种排序算法，请查找资料，并尽可能多地实现多种排序算法（至少实现8种）并分析算法的时间复杂度。比较各种算法的优劣。2、三壶谜题：有一个充满水的8品脱的水壶和两个空水壶（容积分别是5品脱和3品脱）。通过将水壶完全倒满水和将水壶的水完全倒空这两种方式，在其中的一个水壶中得到4品脱的水。3、交替放置的碟子我们有数量为2n的一排碟子，n黑n白交替放置：黑，白，黑，白…现在要
BFS 是一种非常重要的图遍历算法，适用于寻找无权图的最短路径、层次遍历等应用。通过队列的机制，它能够高效地按层次逐步遍历图中的所有节点，是解决多种问题的基础算法之一。
最近刚好学到了图的深层优先遍历（DFS），发现了一些误区，比如“Skiena'sAlgorithm Design Manual第169页; Jeff Edmonds'How to Think about Algorithms, 第175–178页; Gilberg and ForouzanData Structures: A Pseudocode Approach Using C, 第497页。”
宽度优先搜索，又叫做广度优先搜索，简称宽搜（BFS），是另一种常见搜索算法（还有一种是深搜）。宽搜是一种图的搜索算法，运用非常广泛，也很基础，是每一个编程者必学的算法。因为它是一个很便捷的算法，可拓展性也很高。一些图的最短路算法基本上都是用的是宽搜，或者是基于宽搜。比如Dijstra(求单源最短路径的)，和Prim(最小生成树)。这两个都是比较进阶一点的算法，只有把宽搜学扎实了，才有拓展的可能。总
最开始想的是回溯，但不是，应该用bfs。从做题角度，一般m*n矩阵不是bfs就是dfs或者二维动态规划。难点在于它不是简单的岛屿问题，或者最短路径什么的。难点在于每次向四个方向移动时，以前遍历过的位置还要遍历吗，应该要才行，因为不确定这个路径到遍历过的位置会不会跨越次数更少，但这样不会导致死循环吗，比如绕着个正方形一直死循环遍历。所以要很灵活的定义为，未遍历过或者跨越次数更少才允许往这个方向移动。
c++算法
DFS和BFS都是两种搜索树或者图的基本策略。DFS常用于暴力搜索所有状态，BFS常用于搜索到达某一状态的最短路径。（我只是进行了一下重要的摘记，想要详细了解的去看这个专业版)
若有错误与不足请指出，关注DPT一起进步吧！
宽度优先
——宽度优先
联系我们（工作时间：8:30-22:00）
400-660-0108 kefu@csdn.net
腾讯云开发者社区
AI编程社区
