algorithm - 这种计算最小边界圆的朴素算法是否正确？

Question

我知道网络上有大量计算最小外接圆 (SEC) 的算法。但我想知道为什么一个简单的算法对它不起作用。

这是我的想法:我有一组点，我想我可以使用以下方法计算它们的最小外接圆 (SEC):

1. 计算所有点的中心并将其作为 美国证券交易委员会 (cPoint)
2. 计算图中每个点之间的距离 设置和 cPoint。考虑最大距离作为SEC的半径

这行得通吗？

Answer 1

除非您对“所有点的中心”有一个不寻常的定义，否则这将不起作用。例如，如果选择中心作为失败点的平均值，则集合{(0,0),(0,1),(0,1)}作为中心将是 (0,2/3) 和边界圆的半径为 2/3，而正确的边界圆以 (0,1/2) 为中心，半径为 1/2。

您可以为您的方法适用的“所有点的中心”选择一个适当的定义，但该定义在算法上等同于您所了解的“大量算法”。