[學習筆記]最小圓覆蓋

隨機增量算法 圖片來自：我 1.random_shuffle 2.枚舉增量：點i 圓 C; for(i=1 to n) { if(P[i] 不在 C 內) { C = {P[i], 0}; for(j=1 to i-1) { if(P[j] 不在 C 內) { C = {0.5*(P[i]+P[j]), 0.5*dist(P[i], P[j])}; for(k=1 to j-1) { if(P[k

>>阅读原文<<