（k，n）圆盘覆盖问题的快速求解方法

陈兴发 曹嘉莉

摘 要：本文研究的是在周期延拓框架下的（k，n）圆盘覆盖问题，首先介绍了圆盘覆盖问题的基本概念，接着讨论了了周期延拓下覆盖问题的一些性质，并给出了求解周期延拓下覆盖半径的算法。最后介紹（k，n）圆盘覆盖问题，给出了求解（k，n）圆盘覆盖问题的快速算法。

关键词：圆盘覆盖;快速求解方法;周期延拓