最小圆覆盖问题

最小圆覆盖问题-一个很经典的问题。 题目大概是，平面上n个点，求一个半径最小的圆，能够覆盖所有的点。 首先，我们可以从一个空集R开始，不断把平面上的点加入到R中，同时维护R的外接圆最小，就可以得到一个简单的解法。 另外一种想法是，先任意选取两个点，以这两个点的连线为直径作圆。再以此判断剩余的点，看它们是否都在圆内（或圆上），如果都在，说明这个圆已经找到。如果没有都在：假设我们用的最开始的两个点为p

>>阅读原文<<