这是正确的吗?有人可以为这些术语提供具体而全面的定义吗?似乎“贪婪”和“最佳第一”经常互换使用。
甚至Wikipedia的定义也有冲突...
Dijkstra算法和相关的A *搜索算法是可验证的最优贪婪算法
Best-first search - Wikipedia:
A *搜索算法是最佳优先搜索算法的一个示例,B *也是如此。最佳优先算法通常用于组合搜索中的路径查找。 A *和B *都不是贪婪的最佳第一搜索方式,因为它们除了估计到目标的距离外,还包含从起点开始的距离。
是A *是贪婪的,A *是最佳优先的,但A *不是贪婪的最佳优先的吗?
请有人把所有这些条款整理出来...