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
8拼图 解决深度优先搜索,广度优先搜索,贪婪最佳优先搜索
1