最小圆覆盖

✍ dations ◷ 2025-07-01 21:00:05 #数学问题,几何学,算法

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

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

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

相关

CACNA1Sn/an/an/an/an/an/an/an/an/an/aCav1.1又称为L型钙通道α1亚基（calcium channel, voltage-dependent, L type, alpha 1S subunit，CACNA1S），为一种由CACNA1S基因翻译而成的蛋白质
HACCP危害分析关键控制点（Hazard Analysis and Critical Control Points，简称：HACCP）是一种以科学为依据，保证加工系统流程的食品安全。该系统的重点是以预防的角度来生产最低危害风险
网络计算机网络（英语：computer network），通常也简称网络，是指容许节点分享资源的数字电信网络:1-3。在电脑网络，电脑设备会透过节点之间的连接（数据链路）互相交换数据。传输介质可分为有
鲁国鲁国，是周朝的一个姬姓诸侯国，为周成王的四叔周公旦及其子伯禽的封国。鲁国先后传二十五世，三十六位君主，历时八百余年。首都在曲阜，疆域在泰山以南，略有今山东省西南部，国力鼎盛时
阿尔贝尼兹伊萨克·曼努埃尔·弗兰西斯科·阿尔贝尼斯·帕斯卡尔（西班牙语：Isaac Manuel Francisco Albéniz Pascual，1860年5月29日－1909年5月18日），西班牙作曲家，钢琴家。阿尔贝尼斯4岁登台
面包列表以下是各种面包的列表。
PBY卡特琳娜水上飞机PBY卡特琳娜（英语：PBY Catalina）是美国团结飞机公司（Consolidated Aircraft Corporation）应1932年美国海军的海上巡逻机项目而开发的一款军用水上飞机，该型飞机是第二次世界大战期
熔化极气体保护电弧焊熔化极气体保护电弧焊（英语：gas metal arc welding)，简称气体保护电弧焊、气体保护焊，可指熔化极惰性气体保护电弧焊和熔化极活性气体保护电弧焊。指用外加气体作为电弧介质并保
圣路易 (塞内加尔)圣路易（法语：Saint-Louis），沃洛夫语名为恩达尔（Ndar），塞内加尔西北部的一座城市，是圣路易区的首府，2005年估计人口为176,000。该城位于塞首都达喀尔以北约300千米的塞内加尔河河口处，
氢循环氢循环（英语：hydrogen cycle）是存在于生物和非生物之间含氢化合物的氢交换。氢是宇宙中最丰富的元素。在地球上，常见的含氢无机分子包括水、氢气、甲烷、硫化氢和氨等。许多有机