![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
最短路径
文章平均质量分 96
看完这篇还有亿篇
这个作者很懒,什么都没留下…
展开
-
A*搜索C++实现
A*搜索A*算法原理代码实现 A*算法原理 你好! 这是你第一次使用 Markdown编辑器 所展示的欢迎页。如果你想学习如何使用Markdown编辑器, 可以仔细阅读这篇文章,了解一下Markdown的基本语法知识。 代码实现 #include<iostream> #include<list> #include<queue> #include<vector> #include<cmath> #include<cstring> #inc原创 2021-02-17 23:19:21 · 543 阅读 · 0 评论 -
利用广度优先搜索求两点之间的无权最短路径长和无权最短路径
利用广度优先搜索求两点之间的无权最短路径长和无权最短路径 这里的无权表示图中的所有边权值都相等 0表示可以走的路,1表示障碍无法通过 2 3 4 5 分别表示方向上右下左 缺点:使用BFS搜索两点之间的最短路径效率太低,不过可以当作基础知识储备为后续学习做铺垫,有兴趣的可以了解Dijkstra算法和A*、B*算法 #include<iostream> #include<queue> using namespace std; //代表节点的坐标和从起始点到当前位置的无权最小路径原创 2020-11-01 00:40:05 · 516 阅读 · 0 评论