平面上有一些点称为固定点,还有另外一些点为可选点,对于每一个固定点,我们可以从可选点中找出距离其最短的点,令z=所有最短距离之和,我们的要求是从可选点中选取部分点,使得z最小
收起
你可以参考图的最短路径算法 图论:图的四种最短路径算法_钟一淼的博客-CSDN博客_图论 最短路径算法 最短路径的四种算法 https://blog.csdn.net/m0_64045085/article/details/123504469
报告相同问题?