首页

最小包含球问题和最小相交球问题的解的存在性和唯一性 11月23日

【摘要】这是一篇关于最小包含球问题及其相关问题的综述.最小包含球问题早在19世纪由Sylvester根据这样的背景提出:(1)社区医院问题:我们将社区中的每户人家看作平面中的一个点,为了社区医院便民,我们要找寻一个最小的圆来将所有人家进行覆盖,我们医院则选址在圆心;(2)军队炸弹投掷问题:我们在作战图上有一些指定爆破目标,我们先寻找一个最小的圆来将爆破目标覆盖,我们在圆心处投放炸弹则可以起到最大破 […]