← 返回卡片

原书出处

智能算法导论

175 *

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

多,则只有h(n)起作用,同时A*算法演变成贪心最佳优先搜索算法(Greedy Best First Search)。

常用的启发函数有曼哈顿距离、对角线距离、欧几里得距离等。 曼哈顿距离是一种标准的启发函数。

考虑你的代价函数并找到从一个位置移动到邻近位置的最小代价D。因此,地图中的启发函数应该是曼哈顿距离的D倍,常用于在地图上

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

原书定位详情

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

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

EPUB SHA-256:18e2691ea1badb55bab48f10fe7172f9d6a95bc5207bb2e234686cbbaff3641d