本文主要是介绍【匈牙利算法】学习笔记,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
匈牙利算法是一种在多项式时间内求解任务分配问题的组合优化算法,如果使用暴力穷举求解分配解的话,则是一个NP的问题。
在二分图里应用很多,最近在看人体姿态估计,在拼骨架的时候匈牙利算法用的很多。
这个博客里把算法讲的非常简单易懂,忘记的话看一下就行:
https://blog.csdn.net/dark_scope/article/details/8880547
这篇关于【匈牙利算法】学习笔记的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!