匈牙利算法是一种在多项式时间内求解任务分配问题的组合优化算法,如果使用暴力穷举求解分配解的话,则是一个NP的问题。
在二分图里应用很多,最近在看人体姿态估计,在拼骨架的时候匈牙利算法用的很多。
这个博客里把算法讲的非常简单易懂,忘记的话看一下就行:
https://blog.csdn.net/dark_scope/article/details/8880547
匈牙利算法是一种在多项式时间内求解任务分配问题的组合优化算法,如果使用暴力穷举求解分配解的话,则是一个NP的问题。
在二分图里应用很多,最近在看人体姿态估计,在拼骨架的时候匈牙利算法用的很多。
这个博客里把算法讲的非常简单易懂,忘记的话看一下就行:
https://blog.csdn.net/dark_scope/article/details/8880547