← 返回卡片

原书出处

智能算法导论

175 *

核验版本的摘录快照 · 导入于 2026-10-23T08:14:02.891Z

个好的启发函数对于A*算法来说至关重要。如果h(n)是0,则只有g(n)起作用,此时A*算法演变成Dijkstra算法。

如果h(n)总是比从n移动到目标的代价小(或相等),那么A*算法保证能找到一条最短路径。

h(n)越小,A*算法需要扩展的点越多,运行速度越慢。如果h(n)正好等于从n移动到目标的代价,那么A*算法将只遵循最佳

此预览只包含定位所需的摘录和上下文。

原书定位详情

来源:a19c7933-4eda-4176-aebd-30fe7e1ad292

正文位置:extracted/智能算法导论/_epub-src/EPUB/xhtml/chapter18_0003.xhtml

EPUB SHA-256:18e2691ea1badb55bab48f10fe7172f9d6a95bc5207bb2e234686cbbaff3641d