另外就是和Dijkstra的区别了，两个都是广度优先搜索，但Dijkstra能保证搜出最短路径，A*却不能保证。A*...
启发式搜索算法，就是在状态空间中的搜索对每一个搜索的位置进行评估，得到最好的位置，再从这个位置进行搜索直到目标。产生背景 何谓启发式搜索算法 在说它之前先提状态空间搜索。状态空间搜索，如果按专业点的说法就是将问题求解过程表现为从初始状态到目标状态寻找这个路径的过程。通俗点说，两点之间求一线路，这...