找到 13 篇与 “搜索与算法效率” 相关的内容
搜索是在候选状态或位置中寻找符合条件的目标。
暴力搜索直接检查所有候选，思路往往容易验证。
深度优先搜索先深入一个分支，再回退探索其他分支。
递归自然表达 DFS 的深入与返回。
DFS 把迷宫看成位置与可走连接组成的图。
广度优先搜索按层扩展。
在无权图或每条边代价相同的情况下，BFS 可找到最少边数的路径。
DFS 与 BFS 的主要区别是探索顺序。
程序耗时受算法、数据规模、实现和硬件共同影响。
