面试笔试题——12个工厂分布

                

面试笔试题——12个工厂分布          

           12个工厂分布在一条东西向高速公路的两侧，工厂距离公路最西端的距离分别是0、4、5、10、12、18、27、30、31、38、39、47.在这12个工厂中选取3个原料供应厂，使得剩余工厂到最近的原料供应厂距离之和最短，问应该选哪三个厂 ？（需注意不知道工厂的分布情况！）

         上面是在群里面贴出来的，自己就收藏了一下，想等有空的时候想想。下面我就解这道题的思路说一下，有不对的地方还请指出。

首先要注意在12个工厂中有一个到最西端的为0，我设这一点为第0个工厂，我们可以看到每个工厂都是离最西端一点的距离，那么我们是不是可以将这个问题这样理解？就是所有节点以最西端为圆心的一个圆，那么第0个工厂就是在圆心位置（因为它离最西端为零），那么就可以将上面的问题描述成下面的一个图：

   

             个人认为这个工厂位置可以通过上图描述出来。那么得到这样一个图如何求选择哪三个工厂作为原料厂呢？下面将进行讲解：<