Python3趣味系列题7(续)-----A*算法获取迷宫最优路径

前文：Python3 趣味系列题7 ------ Prim算法生成完美迷宫 一、A*算法 寻找路径的算法有很多，例如BFS算法、Dijkstra算法等。BFS算法可以在较短时间内寻找到从起点到结束点的路径，但不一定是最优的。而Dijkstra算法从起点开始向外围逐渐扩展，直到达到结束点，因此得到的路径一定是最优的，但是耗时较长。A*算法可以看作这2个算法的结合，这主要依赖于A*算法的启发式搜寻策略

>>阅读原文<<