基于相似性度量在用户定义类型的两个向量（不同长度）中查找匹配的元素对

Question

我有两个std :: vector＆lt;点＆gt;，PV1和PV2，可以包含不同数量的元素和两个点，A和B之间的相似性度量函数，让我们说

double simMetric（Point a，Point b）

我正在寻找最有效的方法来计算匹配对的集合，其中匹配被定义为PV1中存在点P1，PV2中存在点P2，其相似性度量是PV1中所有对之间的最小值。 PV2低于某个阈值。

Answer 1

听起来你正试图解决Minimum-Cost flow problem。这个问题有几种线性编程解决方案。虽然所有这些都要求您计算两个列表之间所有连接的相似性。

虽然取决于您的点集和相似度函数，但可能存在更快的选项。