标签： algorithm np
我有以下问题我认为是NP-Complete但我想证明是这样的：
在平面上可以居中的一组M点和一组需要被圆圈覆盖的N个点，找到这些点的最小面积圆覆盖。也就是说，找到圆的半径和中心（从M个点中选择），使得覆盖所有N个点并且最小化圆的总面积。如果一个给定点位于封面内至少一个圆圈内，则会被覆盖。
我一直在查看各种几何封面NP-Complete结果，但它们都涉及使用多边形进行遮盖。
任何可以减少的合适问题的想法？
提前感谢任何线索。