平面上有一些点称为固定点,还有另外一些点为可选点,对于每一个固定点,我们可以从可选点中找出距离其最短的点,令z=所有最短距离之和,我们的要求是从可选点中选取部分点,使得z最小
你可以参考图的最短路径算法