选取距离之和最小的点

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

你可以参考图的最短路径算法

您好,我是有问必答小助手,您的问题已经有小伙伴帮您解答,感谢您对有问必答的支持与关注!
PS:问答VIP年卡 【限时加赠:IT技术图书免费领】,了解详情>>> https://vip.csdn.net/askvip?utm_source=1146287632