最近的项目需要使用这个算法,在GitHub上搜索了一下这个算法的实现,希望能找一个python语言实现的。在GitHub上找到了一个,但是计算出来的结果是错误,因此本人根据其他人的博客使用Python实现了一个KM算法。现在讲代码和参考的博客贴出: python代码 匈牙利算法 KM算法 其中匈牙利算法是KM算法的一个基础,可以先看匈牙利算法在去了解KM算法。