![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
c++数据结构和算法
文章平均质量分 79
yaoojiaiqi
这个作者很懒,什么都没留下…
展开
-
C++ 广度寻路
广度优先搜索 (广度寻路) 知道所有的路径,理解为树的层次次序遍历 1、走直线,不走斜线 2、如果有路,必然可以找到路,找到的路径也必然是最短路径 3、需要遍历所有的可能通行的节点,如果地图比较大,开销比较大 首先从起点开始,每一次去搜索这个起点的下一层的所有子节点,第二次通过这个下一层的所有的子节点去搜索第三层的所有的子节点 以此类推,最终找到路径或者找完所有的可通行的路径点,但没有路径,如图:...原创 2019-08-19 16:16:18 · 231 阅读 · 0 评论 -
C++ 深度寻路简单实现
#include "stdafx.h" #include <vector> using namespace std; //深度优先搜索(深度寻路) //规则:沿着一个固定的方向来进行行走,到了岔路口又一次重新选择方向,如果碰上了死胡同退回到上一个岔路口重新选择方向 // 走过的路不会重复走,一次走一个岔路口 //注意:深度如果因为方向设定顺序不一致,可能导致找到的路径不一样 /...原创 2019-08-20 10:06:21 · 237 阅读 · 0 评论