最小圆覆盖 最小圆覆盖是数学中的一个算法问题研究如何寻找能够覆盖平面上一群点的最小圆这个问题在一般的n维空间中的推广是最小包围球的问题即寻找能覆盖n维空间中某个点集的最小球最小圆覆盖问题最早由十九世纪的英国数学家詹姆斯约瑟夫西尔维斯特在年提出 最小圆覆盖也是运筹学中设施选址问题的一种广义的设施选址问题研究的是当已知一些目标点仓库销售终端供应商等等的位置时求满足与这些目标点的距离相关的点的某些极值最小圆覆盖可以看作是研究到一些点的距离之最大值最小的点的问题现有的算法可以在线性时间内计算最小圆覆盖或最小包围球的问题