（k，n）圓盤覆蓋問題的快速求解方法
2019-12-04 07:39:17陳興發(fā)曹嘉莉
讀天下 2019年36期
陳興發(fā) 曹嘉莉
摘 要：本文研究的是在周期延拓框架下的（k，n）圓盤覆蓋問題，首先介紹了圓盤覆蓋問題的基本概念，接著討論了了周期延拓下覆蓋問題的一些性質(zhì)，并給出了求解周期延拓下覆蓋半徑的算法。最后介紹（k，n）圓盤覆蓋問題，給出了求解（k，n）圓盤覆蓋問題的快速算法。
關(guān)鍵詞：圓盤覆蓋;快速求解方法;周期延拓
