如图所示,一条直线上有 nnn 座城市,每个城市之间都有距离,每一座城市都有不同的人数,让一座城市作为集合点,使得所有城市里面的所有人到达这个城市的总距离和最短,问是哪一座。
结论:集合点与城市间距离无关,设总共有 aaa 人,则第 a2\frac{a}{2}2a 个人(如果是奇数则是第 a+12\frac{a+1}{2}2a+1 个人)所在的城市即为集合点。