我有一个2n点的成对距离矩阵，最终我想找到一个最小权重总匹配，将点分成n个不相交的连接对。通常，最佳匹配将非常“明显”，其中所有点都连接到它们的第一个或第二个最近的邻居。所以我想知道，如果我按排序顺序为每个点都有最近邻居，我怎么能枚举“最小”最近邻居匹配，这意味着没有办法重新分配匹配，以便每个点连接到同一个邻居或者更近的邻居，至少有一个点连接到更近的邻居？然后，所有这种最小最近邻居配对的集合将是用于最小权重总匹配的候选集合。如果这些点是n对，其中每对中的点是彼此的第一个最近邻居，则解决方案是微不足道的。我希望在每个点连接到第一个或第二个最近邻居的匹配时获得类似的加速。