给一个点集(凸多边形)怎样求覆盖这个点集的最小圆的圆心及半径,给点思路,想了一早晨。。。。。给一个点集(凸多边形)怎样求覆盖这个点集的最小圆的圆心及半径,给点思路,想了一早晨。。。。。 [解决办法]先看有没有2点圆直径上的最大能不能包含,有则为所求没有,遍历任意三点找外界圆半径最大则为所求[解决办法]这问题有个很妙的线性随机算法的