/Kuhn_Munkres_Algorithm

KM算法的python实现

Primary LanguagePython

Kuhn_Munkres_Algorithm

这是KM算法的Python实现,使用方法在main函数中有体现

经过测试,对于500 * 1000大小的矩阵,计算时间为3秒

km.py是递归形式的算法,km2.py是非递归形式的算法,效率更高