a*算法和贪婪算法的区别

1、贪婪法是指在对问题求解时，比如路径寻找，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，只做出在某种意义上的局部最优解。是一种启发式的方法

2、贪婪算法的最好的第一次搜索在有希望的方向上探索，但它可能找不到最短的。

3、A*算法结合了这两种方法，算法使用从开始的实际距离和估计的距离到不同的地方开了一个洞。你会发现，当贪婪的最好的第一次搜索找到正确答案时，你也会发现它，探索同一领域。当贪婪的第一次搜索找到了错误的答案（较长的路径）时，找到了正确的答案，就像Dijkstra算法所做的那样，但仍然比Dijkstra算法所做的要少。

A算法只要启发式距离不高于实际距离，就会找到一条最优路径，就像Dijkstra算法所做的那样。A使用启发式方法对节点重新排序，以便更有可能更快地遇到目标节点。