求助一个简单的算法问题

[AlexWIT]

今天被老总问了个问题，本人算法比较菜，想了想没有满意的答案，发个贴问问各位大佬是否有推荐的方法，或者相似的算法题可以套用的，感激不尽！！

以下是根据老总的原话提炼出来的内容：

有一片 100m x 100m 的场地，场地上随机设立 n 个信标（ 1000 > n > 20 ）

发射器的覆盖半径为 15m，请问应当如何设置算法，使得在发射器数量最少的情况下覆盖所有的信标？

[fightingZ]

http://poj.org/problem?id=3020

[AlexWIT]

@fightingZ 老哥，这题的思路好像不太适用啊

[impyf104]

https://stackoverflow.com/questions/15882202/minimum-number-of-circles-with-radius-r-to-cover-n-points

[AlexWIT]

@impyf104 感谢，昨天我去 stackoverflow 提问也被管理员提示有这个了