MENTAL MODEL · M6506
A星算法
A* Algorithm
Version 1.0.0 · 更新于 2026-07-30
CORE DEFINITION · 核心定义
F = G + H。G：从起点到当前点的实际代价。H：从当前点到终点的预估代价（启发函数）。
SCAFFOLDING EFFECT · 脚手架效应
psychology
降低认知负荷
带着地图找路。Dijkstra算法是盲目搜索（像没头苍蝇），A*算法引入了H（预估），相当于知道终点的大致方向，因此搜索效率最高。
anchor
锚定快速决策
基于"最佳优先搜索"。F=G+H，G是实代价、H是启发估计；用优先队列扩展最小F，兼顾最优与效率。
MINIMUM ACTION · 最小行动
进行中 0/1在一个真实场景中练习这个模型：
勾选记录你的进度（本机暂存）
掌握进度0%
account_tree知识谱系 Genealogyexpand_more
menu_book信源参考 Sourcesexpand_more
来源明确性: 明确
- zh.wikipedia.orghttps://zh.wikipedia.org/wiki/A%2A%E6%90%9C%E5%B0%8B%E6%BC%94%E7%AE%97%E6%B3%95verified
PRIVATE NOTES · 仅自己可见
已保存问答
ENTRY Q&A · 可保存至我的笔记
在清晰边界内提问
thinkingmodels 仅基于已发布的条目上下文回答。
你的问题会发送给 thinkingmodels；回答仅使用公开词条上下文。
RELATED MODELS · 相关模型