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

1. a*算法和贪婪算法的区别？

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

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

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