算法理解
VeisonNo.1
这个作者很懒,什么都没留下…
展开
-
A*算法细节思考
A* 算法原理从Dijkstra算法:通过不断地松弛操作得到的从源点到当前点的最短路径 以及 heuristic algorithm(一种贪心策略的Best First Search算法)中通过预估最短距离(欧拉距离 或 曼哈顿距离),这两者相加得到一个距离作为松弛条件,来不断松弛得到A* 算法中计算的从源点到当前点 加上 当前点到目的点的距离的和。参考链接:https://www.redblobgames.com/pathfinding/a-star/introduction.html可视化很nic原创 2022-01-20 22:22:52 · 438 阅读 · 0 评论 -
关于最短路径的一些想法
1.关于BFS和DFS区别的形象表述:https://zhuanlan.zhihu.com/p/249862032.迷宫问题——感悟:BFS主要是用来找最短路径,BFS特点就是一层一层依次往下的;而DFS主要是遍历完所有的可能的情况,属于暴力求解!!https://blog.csdn.net/that163/article/details/8069764?spm=1001.2101.3001.6650.8&utm_medium=distribute.pc_relevant.none-task-b原创 2021-11-28 21:28:27 · 75 阅读 · 0 评论