pleaseDoNotClone

计算A和B之间的距离矩阵D

pre_pair = cur_pair

删除掉pre_pair和cur_pair在集合A和B中的点

从A中随机选择一点与B中概率最大的点进行匹配，得到匹配对pre_pair

交换pre_pair和cur_pair在B集合中的位置

根据D矩阵计算概率矩阵P

No

从A中随机选择一点与B中概率最大的点进行匹配，打到匹配对cur_pair

set Aset B

B集合是否为空

如果pre_pair连线和cur_pair连线不相交

结束

Yes