搜索点序列间最小距离的算法

Question

我有一系列点（搜索），长度为n。 Point是一对数字（a，b），如x和y坐标。而且我有一大堆其他具有随机长度的点序列。并且任务是找到来自巨大质量的m序列，其与搜索序列的距离最小。当最近点的总和最小时，距离将是最小的，甚至比搜索序列更长。

Answer 1

使用基于k-means的聚类方法来最小化给定N个聚类的点之间的平方距离。

Answer 2

您可以将问题建模为加权图G =（V，E，f），使得图中的节点是一个点，两个相邻点之间每个边的加权函数f是这些点之间的中间距离。

然后，您可以在您创建的点图上运行Dijkstra's algorithm，这将计算从起始节点到图中可到达的任何点的最短路径。您对最短路径树感兴趣，因此如果您想要找到指向特定点的最短路径，您可以获得该点并按照之前的指示获取它从开始的最短路径点。