Nearest neighbor 使用最近和最远的一对点

你能想到最近的一对点和最远的一对点在任何维度和任何度量中的用法吗

以下是我的想法

最近的一对点：

• 测试-我们有一套测试点，例如某公司拥有的一些实验室；该公司建造了一个传送机；它只能在这些实验室里重建，因为例如，他们的墙壁是用黄金建造的，出于某种原因，有必要将传送机封装在黄金室中；但是一个传送机产生一个磁场，如果他们在一个系中建造两个传送机，磁场就会干扰，它们就不能工作；ofc他们想测试它们，最好先测试尽可能小的距离；所以他们必须找到两个彼此最接近的实验室
• 许多旅行——地点是医院；每家医院都有1公斤的青霉素（或任何药物）；X先生每天需要1.5公斤青霉素才能生存；每家医院每天都会得到这1公斤的药物；因此，X每天必须访问2家医院；他会搬到这个国家的任何地方，但他不想每天都去很远的地方
• 遗传学——重点是人；我们想找到两个DNA最接近的人（我们不知道如何计算两个人之间的距离）；为什么？因为他们想知道我们之间的距离有多近，为了让一个人变得与众不同，我们需要改变的最小碱基数是多少
• 遗传学II-点是人，但我们用相貌来衡量他们之间的距离；e、 我们接近毁灭，我们需要派一个人去执行任务，他可能会死；我们有一个完成任务所必需的设备，但它只能为一个人工作，通过外观可以识别（而且它的验证机制非常精确），所以我们需要找到两个尽可能相似的人

最远的一对点：

• 测试-我们已经成功测试了远程传送的最小距离，截止日期很近，因此我们希望尽可能彻底地检查它；所以我们需要找到两个彼此尽可能远的实验室
• 逃生/安全——后埃及世界；只有一些地方（点）适合居住；人们可以靠其中一个生活，因为他们需要彼此靠近以确保安全（它们很少）；但是生活在某个地方可能会导致化学云（致命的），它会扩展到未知的大小；由于某种原因，它可能只发生一次；因此，它们必须生活在一个能找到尽可能远的其他栖息地的地方
• 遗传学-我们希望找到尽可能不同的两种生物，以便在它们身上进行实验，获得更加多样化的物种，或者只是为了检查哺乳动物的多样性

我知道这些“有点”牵强，但重要的用法是在破折号之前（测试、遗传学等）。可能会有其他更可能存在的东西，而不是心灵运输器，但用法是相同的。找到两个类似的生物体可能还有其他实际用途，但我得问问遗传学家。但请随意写更多实用的故事给我

---

最好能有一个更大尺寸的例子。最近一对的应用。

以下算法和应用程序可以使用最近对数据结构有效地实现，或者将最近对计算作为重要的子例程

动态最小生成树

组合优化中的两种启发式优化算法

直骨架与屋顶设计

射线相交图

其他碰撞检测应用

层次聚类

旅行商启发法

贪婪匹配

构造归纳法

格布纳碱

至于你的想法：

测试 是的，这会起作用，但可以很容易地找到一个更现实的例子，想想航空业（例如）

多次旅行 我们可以把它写为“旅行距离”，是的，它也可以起作用

遗传学I和II 这些例子也没有错，但还是有点模糊

---

最远对的应用。

关于你的想法，他们似乎没有错，但正如你所说的，有点牵强

---

更大尺寸的示例

我上面提到的应用可以扩展到更高的维度，例如凸包。

---

另一个例子来自生物信息学领域，你有很多分子，出于某些生物学原因，你想找到最接近的一对。

很抱歉问一下，计算最远的一对不是必须用凸包吗？如果是这样的话，它怎么可能也是最远对的应用呢？@U jigsaw先生，我想你是对的。问一个答案总是好的，因为答案可能像这次一样有问题。希望答案有帮助。：）@jigsaw先生，那么你是要接受答案还是什么？可能吧，但我必须先检查你所有的答案并编辑我的问题，提供一些额外的信息（为了完整性），现在我很忙。但我仍然打开这个标签，所以我不会忘记它。仍然在等待@mr_jigsaw！