BFS, DFS, Dijkstra, Greedy Best First Search, A*五种路径规划算法Python实现

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*）结合了估价函数和启发式 以上是我个人的理解以及代码实现，具体原理可参考站内其他资源~