我有两套 Animal 物体。动物之间的距离是用一种特定的算法来定义的，这种算法可以观察动物的特征。我正在尝试设计一种方法，从两个集合（每个集合一个）中找到一对，从而使距离最小化。
我有一个想法：创建一个参数化的 Tuple 要配对的类 Animals . 创建 PriorityQueue 用比较器排序 Tuple<Animal> 根据两个成员之间的距离。然后，从中选出第一对 PriorityQueue .
这是好的设计，还是浪费？我相信它会在o（m+n）时间内运行，其中m和n是每个集合的大小。
如果 Tuple 是一个参数化的类，在它上面使用一个只在 Animal ?
我想用这个 findMinimalPair 一种生成树的方法，该生成树最小化图的距离 Animal 物体。如果我不停地把一对一对地弹下来呢 PriorityQueue ，检查以确保每对仍包含每个集合的一个成员？
这是一个基本的例子。以下是距离：

A0     A1     A2     A3
A0   0      20     33     8
A1   20     0      102    73
A2   33     102    0      6
A3   8      73     6      99

假设集合是：
a0级
a1、a2、a3
下面是元组的排序顺序，按距离：

(A0, A3) - 8 
(A0, A1) - 20 
(A0, A2) - 33

所以我们看到a3是最接近的。a3随后被移入第一个集合：
a0、a3级
a1、a2
再次检查最小对：

(A3, A2) - 6
(A0, A1) - 20 
(A0, A2) - 33
(A3, A1) - 73

现在a2被拿走了。看看它是怎么工作的？
这就是我最后要做的。评论？