当前位置：新励学网 > 秒知问答 > a*算法和贪婪算法的区别

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

发表时间：2024-07-28 00:28:19 来源：网友投稿

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

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

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

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

免责声明：本站发布的教育资讯（图片、视频和文字）以本站原创、转载和分享为主，文章观点不代表本网站立场。

如果本文侵犯了您的权益，请联系底部站长邮箱进行举报反馈，一经查实，我们将在第一时间处理，感谢您对本站的关注！