【ML算法基础】匈牙利算法理解

前言

匈牙利算法是一种在多项式时间内求解任务分配问题的组合优化算法，匈牙利算法（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算法原理+证明；

完