由网友(万里江山)分享简介：我已经给一些点（二维坐标），并希望找到最小的圆圈，包括所有的这点。该算法不必是非常有效的（虽然这将是很好，自然）。I have given some points (2D-coordinates) and want to find the smallest circle, that includes all of t...

我已经给一些点（二维坐标），并希望找到最小的圆圈，包括所有的这点。该算法不必是非常有效的（虽然这将是很好，自然）。

I have given some points (2D-coordinates) and want to find the smallest circle, that includes all of this points. The algorithm doesn't have to be very efficient (while it would be nice naturally).

推荐答案

Here's一个很好的分析。