1. 区别 Dijkstra算法的实质是广度优先搜索(队列的先入后出),是一种发散式的搜索。 A*=Dijkstra+贪心算法(启发式函数) 2. A*算法原理 2.1 算法流程 A*算法流程 首先A*算法使用两个集合来表示待遍历的节点,与已经遍历过的节点,这通常称之为open_List和close_List。 然后计算每个节点的优先级,若h(n)=0时...