← 返回卡片

原书出处

智能算法导论

175 *

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

18.2 A*算法实现 * 18.2 A算法实现 * 18.2.1 A算法原理 A*算法是一种启发式搜索算法,其原理是设计一个代价估计函数: 其中,g(n)为从起点到任意节点n的实际距离,h(n)为任意节点n到目标节点的估计距离(根据采用的评估函数不同而变化),f(n)则为从起点通过节点到达目标节点的最小代价路径的估计值。

函数h(n)表明了算法使用的启发信息,它来源于人们对路径规划问题的认识,依赖某种经验估计。根据f(n)可以计算出当前节点

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

原书定位详情

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

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

EPUB SHA-256:18e2691ea1badb55bab48f10fe7172f9d6a95bc5207bb2e234686cbbaff3641d