前言

匈牙利算法是一种在​​多项式时间​​​内求解​​任务分配问题​​​的​​组合优化​​​​算法​​，匈牙利算法（Hungarian Algorithm）与KM算法（Kuhn-Munkres Algorithm）是做多目标跟踪的小伙伴很容易在论文中见到的两种算法。他们都是用来解决多目标跟踪中的数据关联问题。匈牙利算法与KM算法都是为了求解二分图的最大匹配问题，Kuhn–Munkres算法在匈牙利算法的基础上解决加权二分图匹配问题。

递归算法，匈牙利算法的 DFS 和 BFS 版本的代码；

实现

matlab

　　

 

 

参考

1. ​​目标跟踪初探（DeepSORT）​​；

2. ​​趣写算法系列之--匈牙利算法​​；

3. ​​带你入门多目标跟踪（三）匈牙利算法&KM算法​​；

4. ​​matlab_Hungarian​​;

5. ​​匈牙利演算法 (Hungarian Algorithm )​​;

6. ​​演算法學習筆記：匈牙利演算法​​;

7. ​​KM算法原理+证明​​；

完