Skip to content

xyxYang/Kuhn_Munkres_Algorithm

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

4 Commits
 
 
 
 
 
 

Repository files navigation

Kuhn_Munkres_Algorithm

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

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

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

About

KM算法的python实现

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages