本文介绍了找到一个点,使得在一组点P至任何点的最大距离为最小的处理方法,对大家解决问题具有一定的参考价值,需要的朋友们下面随着小编来一起学习吧!
问题描述
鉴于二维空间P,一组点的其中Pi =(十一,彝族),
Given a set of points in 2d-space P, where Pi = (Xi, Yi),
我需要找到一个目标点T,使得任何皮的最大距离最小化。
I need to find a target point T such that the maximum distance to any Pi is minimized.
T没有需要P中存在,并可以任意定义
T does not need to exist in P, and can be defined arbitrarily
有一个算法,我可以用呢?
Is there an algorithm I can use for this?
推荐答案这是最小圆问题。
更多推荐
找到一个点,使得在一组点P至任何点的最大距离为最小
发布评论