两种简单的搜索算法

最新推荐文章于 2024-08-13 09:36:41 发布

IOT_Change

最新推荐文章于 2024-08-13 09:36:41 发布

阅读量3.7k

点赞数

分类专栏： Algorithm

本文链接：https://blog.csdn.net/IOT_Change/article/details/8606140

版权

本文介绍了两种基于队列的搜索算法。首先是简单的迷宫搜索，它从起点开始，向四周扩散，直到找到目标，适用于每步成本相同的情况。然后是考虑不同方向移动成本的搜索方法，它利用优先队列来处理不均匀的时间消耗，以找到最短路径。这两种方法都涉及到图论中的搜索策略，并通过具体示例进行了解释。

摘要由CSDN通过智能技术生成

搜索算法是图论中常用到的算法，这里介绍两种常用的算法。这两种算法都是是以队列为基础的。

最简单的搜索方法：迷宫搜索，这种搜索方法是从当前位置出发，向四周辐射，直到搜索到目标位置，这种搜索方法的特性是：每向前推进一步花费的步骤数（时间）是相同的，所以这种搜索方法的实现非常的简单，我们只需要将走过的地方标记，然后将符合条件的待搜索部分压入搜索队列即可。这里我们只需要普通队列即可。（队列的构造及使用方法）

下面我们以下面的一个搜索图为例，演示这种基本的搜索方法。

我们从start开始搜索，到end结束。其中青绿色方格不可通过，无颜色的方格可以通过，

其中每移动一个方格，需要花费一个单位时间，下面我们来计算该过程花费的时间。