摘要： @[toc] 一、题目描述 最小圆覆盖是寻找能够覆盖平面给定的n个离散点的最小圆。该问题存在线性时间算法，即复杂度是O(n)。提供参考文献。编程实现三维最小球覆盖的一个算法。 二、算法分析 1. 理论依据 定理：如果点p不在集合S的最小覆盖球内，则p一定在S∪{p}的最小覆盖球上。 根据这个定理，我 阅读全文