离散单位圆盘覆盖问题论文

基于贪心算法的离散单位圆盘覆盖问题研究
论文摘要提出了一种基于贪心启发式的计算方法,可以在多项式时间复杂度内获得DUDC问题的近似最优解.首先生成了可替代二维平面的离散单元格,在每一单元格中心建立能够覆盖一定数量目标...