MENTAL MODEL · M12448
迪杰斯特拉路径
Dijkstra's Algorithm
Version 1.0.0 · 更新于 2026-07-30
CORE DEFINITION · 核心定义
计算图中从起点到所有其他节点最短路径的经典算法。贪心策略，每次选择当前距离最短的未访问节点。
SCAFFOLDING EFFECT · 脚手架效应
psychology
降低认知负荷
最优子结构的力量。最短路径的子路径也是最短路径——这个性质使得问题可被分解。
anchor
锚定快速决策
在非负权图中用贪心加优先队列求单源最短路径，逐步锁定最短距离。
MINIMUM ACTION · 最小行动
进行中 0/1在一个真实场景中练习这个模型：
勾选记录你的进度（本机暂存）
掌握进度0%
account_tree知识谱系 Genealogyexpand_more
menu_book信源参考 Sourcesexpand_more
来源明确性: 明确
- en.wikipedia.orghttps://en.wikipedia.org/wiki/Dijkstra%27s_algorithmverified
PRIVATE NOTES · 仅自己可见
已保存问答
ENTRY Q&A · 可保存至我的笔记
在清晰边界内提问
thinkingmodels 仅基于已发布的条目上下文回答。
你的问题会发送给 thinkingmodels；回答仅使用公开词条上下文。
RELATED MODELS · 相关模型