在一条公路上有A、B、C三个村庄.建一个收购站M使M到三个村庄的距离之和最小?如果是ABCD四个村庄呢?
问题描述：
在一条公路上有A、B、C三个村庄.建一个收购站M使M到三个村庄的距离之和最小?如果是ABCD四个村庄呢?
答
如果是三个村庄
收购站到两端的村庄的距离和是定值,关键是看它离中间那个村庄的距离,因此,建在中间那个村庄的话,距离之和最小
如果是四个村庄
收购站到两端的村庄的距离和是定值,关键是看它离中间那两个村庄的距离.只要在中间两个村庄的路之间,距离就是定值,也是最小值