搜索

1. Dotcpp
2. 搜索

图的遍历BFS广度优先搜索

1.简介BFS（BreadthFirstSearch，广度优先搜索，又名宽度优先搜索），与深度优先算法在一个结点“死磕到底“的思维不同，广度优先算法关注的重点在于每一层的结点进行的下一层的访问。2.BFS算法介绍BFS算法和核心思路就是：从某个点一直把其邻接点走完，

图 2022年04月02日 240 点赞 0 评论 132705 浏览

搜索算法简介

说到搜索算法，它是利用计算机的高性能来有目的的穷举一个问题的部分或所有的可能情况，从而求出问题的解的一种方法。搜索过程实际上是根据初始条件和扩展规则构造一棵解答树并寻找符合目标状态的节点的过程。搜索算法在路径规划、行为决策、语句识别、语义分析等多个领域都发挥着非常重要的作用，

搜索算法 2022年01月06日 67 点赞 0 评论 83441 浏览

结合实例解析深度优先搜索(DFS)搜索

当你从一个顶点开始，沿着某条路往下走，一直走到底，如果走完后发现不能达到目标解，就回溯，返回到上一个节点，换条路，然后继续走到底，如此往复，直至所有可能的结果都被搜索完。通俗理解就是不撞南墙不回头这种感觉，这个就是我们这篇要讲解的内容，下面带领大家结合实例系统的学习一下。

搜索算法 2022年02月01日 213 点赞 0 评论 115138 浏览

结合实例解析宽度优先搜索(BFS)搜索

本篇将会结合实例解析宽度优先搜索(BFS)。一、BFS概念宽度优先搜索算法（又称广度优先搜索）是最简便的图的搜索算法之一，这一算法也是很多重要的图的算法的原型。Dijkstra单源最短路径算法和Prim最小生成树算法都采用了和宽度优先搜索类似的思想。

搜索算法 2022年03月16日 162 点赞 0 评论 108957 浏览

结合实例解析双向搜索

本篇将会结合实例解析双向搜索。一、双向搜索当给出了起点状态与终点状态时，使用普通的搜索从起点向下搜索，则效率会很低，搜索树会非常庞大；所以，可以使用双向搜索，及从起点与终点同时向中间搜索，搜索到同一个状态时，将从起点与终点搜索的值相加得到最终值的搜索；一般给出“始态”与“终态”时，

搜索算法 2022年05月07日 161 点赞 0 评论 77844 浏览

什么是启发式搜索？

本篇将会结合实例解析启发式搜索，帮助大家更好理解。启发式搜索（英文：heuristicsearch）是一种改进的搜索算法。它在普通搜索算法的基础上引入了启发式函数，该函数的作用是基于已有的信息对搜索的每一个分支选择都做估价，进而选择分支。简单来说，

搜索算法 2022年04月19日 78 点赞 0 评论 122065 浏览

图文解析A*搜索算法

A*算法是启发式搜索算法，是根据Dijkstra算法改进而来。一、定义：是一种在图形平面上，对于有多个节点的路径求出最低通过成本的算法。它属于图遍历和最佳优先搜索算法，亦是BFS的改进。二、如何更好的理解A*算法？如下图所示，S为起始（start）节点，G为目标（goal）节点。

搜索算法 2022年01月12日 296 点赞 0 评论 160542 浏览

C++代码浅谈迭代加深搜索

本篇简述一下迭代加深搜索，并列出了伪代码帮助大家理解。迭代加深是一种每次限制搜索深度的深度优先搜索。（1）本质：它的本质还是深度优先搜索，只不过在搜索的同时带上了一个深度d，当d达到设定的深度时就返回，一般用于找最优解。如果一次搜索没有找到合法的解，就让设定的深度+1，重新从根开始。

搜索算法 2022年02月03日 145 点赞 0 评论 123175 浏览

C++代码浅谈IDA*算法

本篇简述一下IDA*算法，并列出代码帮助大家理解。（1）算法简介IDA*(IDA*)算法是一种启发式搜索算法，他是采取了迭代加深的A*算法，使用了深度优先搜索的方式。相对于A*算法，IDA*算法主要解决了：1.A*算法需要判重，对优先级排序的问题。

搜索算法 2022年05月15日 144 点赞 0 评论 68736 浏览

图文解析图论DFS（深度优先搜索）

DFS全称是DepthFirstSearch，中文名是深度优先搜索，是一种用于遍历或搜索树或图的算法。所谓深度优先，就是说每次都尝试向更深的节点走。一、图搜索GraphSearch的分类（1）BFS广度优先(宽搜)（2）DFS深度优先(深搜)二、深度优先搜索DFS（1）深度优先遍历DFS,

图论 2022年02月27日 117 点赞 0 评论 133016 浏览