启发算法与盲目算法.docxVIP

启发算法与盲目算法一、盲目搜索 对一个图进行搜索意味着按照某种特定的顺序依次访问其顶点。在所有搜索方式中， 广度优先算法和深度优先搜索算法都十分重要，因为它们提供了一套系统地访问图数据结构 的方法。我们着重讲解广度优先搜索算法。 深度优先搜索 深度优先搜索算法（简称DFS）是一种用于遍历或搜索树或图的算法。沿着树的深度遍历树的节点，尽可能深的搜索树的分支。当节点的所在边都己被探寻过，搜索将回溯到发现 节点的那条边的起始节点。这一过程一直进行到已发现从源节点可达的所有节点为止。由于 深度优先搜索不是接下来最短路径算法的基础，因此这里不做拓展。 广度优先搜索 广度优先搜索算法（简称BFS）又称为宽