我有一组从同一点开始但向不同方向移动的路径。我有另一条叫做原始路径的路径也是从同一点开始的。所有这些路径都是2-D，即我有（x，y）值。我需要找出原始路径中最近的路径（在路径集中）。我怎么能这样做？
答案 0 :(得分：0)
如果您知道路径的长度，则可以使用A *算法。你没有提到任何编程语言，也没有显示一些相关的代码。这样我可以给你一个更详细的答案。
编辑：
我认为解决方案是简化这样的问题：
如果你有一个方法的Square，如果一个点在这个方格内部，那么返回true会怎么样（相当容易编程并且应该有效）。你在orignial路径上放了3个相当大的正方形。 然后，您遍历可选路径的所有点，并检查是否所有方块都被此路径命中。如果是，则将它们添加到另一个列表中以进行下一次递归。如果通过您迭代所有路径，请检查是否只有1条路径命中所有方块（是解决方案），然后返回它。如果超过1条路径到达所有方块，则输入下一个递归，其中2ce为正方形，半边长。如果没有路径到达所有方块，则为下一次递归增加25％的边长，并将此递归的所有路径放入下一个。由于必须检查越来越少的路径，这应该具有相当好的性能。