- 博客(20)
- 收藏
- 关注
原创 2025年大一ACM训练-搜索
深度优先搜索(Depth-First Search)是一种用于遍历树或图的算法。核心思想是尽可能“深入”访问图的每个节点,直到无法继续前进为止,然后再回溯到之前的节点继续遍历。总体来说除D题是BFS算法,E题不是迷宫问题,其余均是基本的DFS迷宫题型,代码容易且相似。路径查找:在图中查找从一个节点到另一个节点的所有可能路径。DFS主要以栈结构或递归来实现,递归本质上也是栈结构的运用。这题和其他几个有所不同,用的是BFS,具体不在本文阐述。前期知识:DFS,本文搜索题解法以深度优先搜索为主。
2025-04-27 18:01:15
491
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人