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