这是因为A星算法中涉及到启发式函数,即估价函数,它对每个节点的评估不完全相同,而且搜索过程中可行的下一步节点也可能不同,因此得到的路径也就不尽相同。但是经过优化,A星算法可以保证得到最优路径。
上一篇:A星算法的路线选择是如何确定的?
下一篇:A星算法为什么在相同地图和起终点下,每次搜索得到的路径都不同?