Mr.π的博客

代码#include <iostream> #include <vector>using namespace std;int max = 0;int f_max(int a, int b){ if (a < b) return b; return a;}void func(int (&arr)[5][5], int x, int y, int row, int col, int sum){ if (x < row &amp..

引用两个知乎的链接，讲得好https://www.zhihu.com/question/65288314https://zhuanlan.zhihu.com/p/37452654

1、PRM，这是一个图结构。首先在空间内随机撒一些点，然后清除障碍物内的点，然后把其他的点相互较近的连起来。 2、...

最近学习一下A*，发现这是比Dijsktra更灵活的路径规划算法，结合了BFS和启发式搜索，从而更快，更准的找到最优路径。1、几乎是跟Dijsktra的伪代码格式一模一样，不同的是，从优先级队列中弹出f(n)最低的路径结点，f(n)依据的是cost函数加上heuristic函数后的值。如果heuristic等于0，那么就是Dijsktra的原形。2、如何选择heuristic函数是一个重要...