【算法】搜索算法—盲目搜索和启发式搜索

搜索算法 本文主要以一些概念对较为常见的搜索作简单介绍: 一、盲目搜索     对一个图进行搜索意味着按照某种特定的顺序依次访问其顶点。在所有搜索方式中,广度优先算法和深度优先搜索算法都十分重要,因为它们提供了一套系统地访问图数据结构的方法。我们着重讲解广度优先搜索算法。 具体例子可看以下文章: 广度和深度解析 1.深度优先搜索 深度优先搜索算法(简称DFS)是一种用于遍历或搜索树或图的算法。沿着
相关文章
相关标签/搜索