应用研究部分——覆盖问题-计算几何理论与应用

【文件属性】：

文件名称：应用研究部分——覆盖问题-计算几何理论与应用

文件大小：4.1MB

文件格式：PPT

更新时间：2024-05-13 20:48:57

计算几何 周培德

应用研究部分——覆盖问题 a.单圆的覆盖问题：任意给定一组点集，如何求出一个最小的圆将点集内的点全部包含进去； b. 2-中心问题：用两个半径相同的圆来覆盖已知点集； c.k-中心(k>2)问题；右图为k=24时算法执行结果。