我十分肯定的* （星号）在A *算法的手段，该算法可以受理，即可以保证，如果这个路径存在（当采用启发式乐观）发现图中的最短路径。
我对吗？我没有找到有关该主题的任何信息，但找不到任何参考。希望该社区中最有经验的用户比我对A *的历史有所了解。
顺便说一句，我认为基于A *的其他算法（例如IDA *，D *，SMA *，MOA *，NAMOA *，...）遵循相同的名称约定。
原因是科学家首先提出了他们称为A1的Dijkstra算法的改进版本。后来，A *的发明人发现了A1的改进，他们称之为A2。然后，这些人设法证明了A2在使用启发式的某些假设下实际上是最佳的。由于A2是最佳的，因此将其重命名为A *。在科学中，尤其是在优化中，“ *”符号通常用于表示最佳解决方案。有些人也将“ *”解释为“任何版本号”，因为事实证明不可能构建出优于A2 / A *的“ A3”算法。
顺便说一句，在这种情况下，“最优”并不意味着它达到了最优解，而是在探索最小数量的节点时达到了最优解。当然，A *也完整，这意味着它可以达到最佳解（如果我们使用允许的启发式方法）。
本文收集自互联网，转载请注明来源。
如有侵权，请联系[email protected] 删除。
我来说两句