找到一个点，使得在一组点P至任何点的最大距离为最小 [英] find a point such that the maximum distance to any point in a set of points P is minimized

问题描述

鉴于二维空间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至任何点的最大距离为最小的文章就介绍到这了，希望我们推荐的答案对大家有所帮助，也希望大家多多支持IT屋！