问题：覆盖 2D 平面上给定 N 个点的圆的最小可能直径是多少？
解决这个问题最有效的算法是什么？它是如何工作的？
这是最小圆问题 http://en.wikipedia.org/wiki/Smallest_circle_problem。请参阅参考资料以获取建议算法的链接。
E.Welzl，最小封闭圆盘
（球和椭球体），H. Maurer
（主编），新成果和新趋势
计算机科学，讲义
计算机科学，卷。 555、
施普林格出版社，359–37 (1991)
是对“最快”算法的引用。
本文内容由网友自发贡献，版权归原作者所有，本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容，请联系:hwhale#tublm.com(使用前将#替换为@)
