最小圓覆蓋問題

最小圓覆蓋問題-一個很經典的問題。 題目大概是，平面上n個點，求一個半徑最小的圓，能夠覆蓋所有的點。 首先，我們可以從一個空集R開始，不斷把平面上的點加入到R中，同時維護R的外接圓最小，就可以得到一個簡單的解法。 另外一種想法是，先任意選取兩個點，以這兩個點的連線爲直徑作圓。再以此判斷剩餘的點，看它們是否都在圓內（或圓上），如果都在，說明這個圓已經找到。如果沒有都在：假設我們用的最開始的兩個點爲p

>>阅读原文<<