跟踪算法
Young__Fan
学习,记录,分享,持之以恒
展开
-
二分图匹配——匈牙利算法
匈牙利算法是由匈牙利数学家Edmonds于1965年提出,因而得名。匈牙利算法是基于Hall定理中充分性证明的思想,它是部图匹配最常见的算法,该算法的核心就是寻找增广路径,它是一种用增广路径求二分图最大匹配的算法。基本原则就是在原有匹配(最开始的按优先顺序匹配)基础上重新分配,看是否可以添加一个新的匹配。预备知识我们需要了解一下图论的一些知识。1 无向图边没有方向的图称为无向图...原创 2019-05-31 16:57:03 · 14849 阅读 · 4 评论 -
目标跟踪算法概述
https://www.zhihu.com/question/26493945/answer/156025576转载 2019-06-13 15:25:54 · 4824 阅读 · 0 评论