你以为是找最近点？其实是在找“全局最优”的隐藏答案
你以为是找最近点？其实是在找“全局最优”的隐藏答案
一、引子：你选的位置，真的最优吗？
有个特别真实的场景：
你准备在一块地上建个服务中心，希望离所有建筑都尽量近。
直觉告诉你：选个“看起来居中”的地方就行了。
但现实往往很打脸——
你选的点，可能对某些建筑来说，远得离谱。
真相是：局部最优 ≠ 全局最优。
二、问题本质：这不是“最近距离”，而是“总距离最小”
题目叫：
👉Shortest Distance from All Buildings
很多人第一反应是：
- 从空地出发 → 找最近的建筑 ✔️（错方向）
但真正要做的是：
👉找一个空地，使它到所有建筑的距离之和最小
这背后其实是一个经典问题：
多源最短路径 + 累积距离最优化
换句话说：
- 每个建筑都在“发声”
- 我们要找一个点，让所有声音汇聚成本最低