基於A* 算法的路徑搜索 -《大數據時代的算法》學習筆記

基於A* 算法的路徑搜索 -《大數據時代的算法》學習筆記 1. A* 算法簡介 「A* 」 算法擅長解決鏡頭路徑只能夠最短路徑問題，又不同於Dijkstra算法和Floyd算法。該算法綜合了廣度優先搜索（BFS）和Dijkstra算法的有點： 在進行啓發式搜索提高算法效率的同時，可以保證找到一條最優路徑。Floyd算法更多地使用場景在於機器人路徑規劃、遊戲路徑、衛星路徑探尋等領域。 2. A* 算

>>阅读原文<<