最小圆覆盖

✍ dations ◷ 2025-11-22 16:36:16 #数学问题,几何学,算法

最小圆覆盖是数学中的一个算法问题，研究如何寻找能够覆盖平面上一群点的最小圆。这个问题在一般的维空间中的推广是最小包围球的问题，即寻找能覆盖维空间中某个点集的最小球。最小圆覆盖问题最早由十九世纪的英国数学家詹姆斯·约瑟夫·西尔维斯特在1857年提出。

最小圆覆盖也是运筹学中设施选址问题的一种。广义的设施选址问题研究的是当已知一些目标点（仓库、销售终端、供应商等等）的位置时，求满足与这些目标点的距离相关的点的某些极值。最小圆覆盖可以看作是研究“到一些点的距离之最大值最小的点”的问题。现有的算法可以在线性时间内计算最小圆覆盖或最小包围球的问题。

寻找最小覆盖圆的大部分几何方法都是寻找给定点集中经过最小覆盖圆的那些点。这是基于以下两个事实：

相关

英国王室女王陛下爱丁堡公爵殿下政治主题英国王室由英国君主及其家族所组成。英国君主与其近亲的关系由其名号可知。王室成员虽然没有严格的法律或者正式的定义，并且不同的名单会有不
魁北克大学魁北克大学（法语：Université du Québec），加拿大魁北克省的一所综合性大学。魁北克大学于1968年建立，目前拥有超过87,000名学生。按照学生人数统计，是加拿大最大的大学。魁北克大
帕尧府帕尧府（泰语：จังหวัดพะเยา，皇家转写：Changwat Phayao，泰语发音：）一译帕夭府、拍夭府，是泰国北部的一个府。帕尧府被分为9县，再细分成68区，最后被分成632村。首都：曼谷 (恭
BBC世界新闻频道英国广播公司世界新闻频道（英语：BBC World News），是英国广播公司（BBC）的一条二十四小时新闻频道，于1995年1月正式启播。它在全球的主要竞争对手为CNN、天空新闻台和半岛电视台英语
天文物理期刊天文物理期刊（The Astrophysical Journal）是在天文学及天体物理学领域重要的研究期刊，于1895年创刊，至2008年底都由美国芝加哥大学出版社发行；2009年1月起改由英国物理学会出版社
芭比贝尔奶酪芭比贝尔奶酪（法语：Babybel）是一种蜡封奶酪，1931年由法国发明，蜡封奶酪的好处能够有较长的保存期，保存3-4个月。芭比贝尔奶酪呈灰白色，质地坚硬，弹性较强，味道温和。
群行行为群行行为（Swarm behavior）、群行（Swarming）是一种集体动物行为，一群实体聚集在一起兜圈或朝特定方向行动。这是一个高度跨学科的主题。昆虫、鸟类、鱼类、水生动物、人与细菌都会
SweetySweety，台湾的女子歌唱组合，由刘品言和曾之乔所组成。2003年正式召开记者会，当年出道时，两人均只有十四岁，(新加坡华人女子团体BY2则为16岁时出道)成为台湾史上最年轻的少女团体，
内蒂·史蒂文斯内蒂·玛丽亚·史蒂文斯（Nettie Maria Stevens，1861年7月7日－1912年5月4日）是早期的美国遗传学家。1905年，她与埃德蒙·比彻·威尔逊（1856-1939）首先（独立）正确提出了染色体与具体性
西伦·克拉克西伦·克拉克（英语：Ciaran Clark，1989年9月26日－）是一名在英格兰出生的爱尔兰职业足球运动员，现时效力英超俱乐部纽卡斯尔联。其场上最佳位置是司职中后卫，但前维拉主教练热拉尔·