▲▲搜索问题中的访问路径(遍历路径)

在搜索问题中,最重要最核心的事情是确定访问路径(或搜索路径)(或遍历路径),常见的路径有以下三种:

1.线性搜索路径:在线性解空间中的搜索路径。一般用普通for循环实现。

2.BFS路径:用队列实现。

3.DFS路径:用递归函数实现。

posted on 2021-03-31 23:27  Eusion  阅读(159)  评论(0)    收藏  举报

导航