深度优先搜索(DFS): 概念:DFS是一种图遍历算法,从起始节点开始,沿着一条路径一直向下搜索,直到找到目标节点或无法继续搜索为止,然后回溯到上一个节点,继续搜索其他路径。 分类:DFS属于盲目搜索算法,不考虑权重或距离,只关注节点的深度关系。 优势:DFS能够在有限的内存空间下搜索整个图,因为它不需要记录所有路径...