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