标签: python graph matching
在n维空间中给出两组点,两组具有相同的大小,一组可以映射从一组到另一组的点,这样每个点只使用一次,并且每个点之间的总欧氏距离使用scipy中的linear_sum_assignment最小化点(可以找到一个示例here。
然而,这需要明确设置成本矩阵,这对于大点集可能会变得过高。
如果可以计算每两个点之间的距离,但是点集太大以至于显式成本矩阵是禁止的,那么在python中解决这个问题的最佳方法是什么?