MENTAL MODEL · M4059
旅行推销员问题
Traveling Salesman Problem - TSP
Version 1.0.0 · 更新于 2026-07-30
CORE DEFINITION · 核心定义
给定一系列城市和距离，寻找一条访问每个城市一次并返回起点的最短路径。随着城市数量增加，计算路径的复杂度呈指数级爆炸（NP难问题），无法通过穷举法找到最优解。
SCAFFOLDING EFFECT · 脚手架效应
psychology
降低认知负荷
次优解的智慧。在面对复杂的物流、排程或人生规划时，不要试图寻找"绝对最优解"（那会耗尽你的一生来计算）。接受"启发式算法"找到的"足够好"的次优解，行动优于完美的规划。
anchor
锚定快速决策
求访问 n 个城市各一次并回到起点的最短回路，是经典的组合优化 NP 难问题，城市数稍增解空间即阶乘级爆炸。
MINIMUM ACTION · 最小行动
进行中 0/2在一个真实场景中练习这个模型：
勾选记录你的进度（本机暂存）
掌握进度0%
account_tree知识谱系 Genealogyexpand_more
menu_book信源参考 Sourcesexpand_more
来源明确性: 明确
- zh.wikipedia.orghttps://zh.wikipedia.org/wiki/%E6%97%85%E8%A1%8C%E6%8E%A8%E9%94%80%E5%91%98%E9%97%AE%E9%A2%98verified
PRIVATE NOTES · 仅自己可见
已保存问答
ENTRY Q&A · 可保存至我的笔记
在清晰边界内提问
thinkingmodels 仅基于已发布的条目上下文回答。
你的问题会发送给 thinkingmodels；回答仅使用公开词条上下文。
RELATED MODELS · 相关模型