这两种算法流程基本相同,唯一的区别是A*在代价值计算中增加了启发函数 1. 区别 Dijkstra算法的实质是广度优先搜索(队列的先入后出),是一种发散式的搜索。 A*=Dijkstra+贪心算法(启发式函数) 2. A*算法原理 2.1 算法流程 A*算法流程 首先A*算法使用两个集合来表示待遍历的节点,与已经遍历过的节点,这通常称...