[学习笔记]最小圆覆盖

随机增量算法 图片来自：我 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

>>阅读原文<<