1.直接运行main_csdn.py检查路径
2.算法的具体实现在BasicAlgorithm.py文件中,里面涵盖了BFS、DFS、Dijkstra、Greedy Best First Search、A*五种静态场景的路径规划算法,算法应用于二维的栅格场景
3.几种算法的基本关系:
(BFS、DFS)广度和深度优先搜索,最基本的暴力求解算法
(Dijkstra)在BFS的基础之上添加了低成本优先的贪心策略(估价函数)
(Greedy Best First Search)在BFS的基础之上添加了启发式
(A*)结合了估价函数和启发式
以上是我个人的理解以及代码实现,具体原理可参考站内其他资源~
1