该算法解决同一问题的匈牙利算法,但它不是相同的算法。匈牙利算法复杂度O (N ^ 4),在这里使用的算法复杂度O (N ^ 3 * log (N))的密度矩阵,和O (nnz * N * log (N))为稀疏矩阵。
这是最坏的复杂性,对于许多矩阵的性能会更好,在简单的情况下被一个预处理步骤。
如果你输入“编辑matchpairs”,指的是有一篇描述该文件中使用的算法。
