Graphics 找到彼此最近的路径？

我有一组路径，它们从同一点开始，但朝着不同的方向移动。我有另一条路径叫做原始路径，也从同一点开始。所有这些路径都是二维的，即我有（x，y）值。我需要找出距离原始路径最近的路径（在路径集合中）。我该怎么做呢？

如果知道路径的长度，可以使用A*算法。您没有提到任何编程语言，也没有显示一些相关代码。这样我可以给你一个更详细的答案

编辑：

我认为解决办法是将问题简化如下：

如果你得到一个类Square，如果一个点在这个Square中，那么它的方法会返回true（这很容易编程，应该工作得很高效）。你把三个相当大的正方形放在原始路径上。

---

然后通过可选路径的所有点进行迭代，并检查是否所有正方形都被该路径击中。如果是，则将它们添加到下一个递归的另一个列表中。如果对所有路径进行迭代，请检查是否只有一条路径命中所有方块（即解决方案），然后返回该路径。如果超过1条路径命中所有正方形，则进入下一个递归，其中正方形为2ce，边长为一半。如果没有路径命中所有方块，则在下一个递归中将边长增加25%，并将此递归的所有路径放入下一个递归。当检查的路径越来越少时，这应该有很好的性能。

编程语言-C++所有路径都保存在数组中，每个路径包含50个点。searchnode只能是对具有索引的patharray的引用。展开节点意味着您将索引向前推进一步。启发式是距离目标的距离+allready行驶的距离。如果路径之间存在交叉点，您可以将路径划分为具有理想图形的PathChunk*当然，扩展节点意味着您有多个节点，在这种情况下，您可以在此处查看问题的详细描述（使用图表）---所以你需要这些东西来做人工智能算法？就像电脑游戏一样？