匈牙利算法在企业员工指派问题的应用

匈牙利算法的c++实现，很久以前写的，凑合着看吧。

VS2015上C/C++实现目标检测和多目标跟踪，多目标跟踪采用了匈牙利算法和卡尔曼滤波；你在VS2015新建工程，并配置好opencv的相关设置，就可直接使用；注意：如果你想获得更好的效果，目标检测可换成基于深度学习的，毕竟跟踪的好坏也取决于检测的好坏；

关于匈牙利算法的MATLAB代码例子，值得借鉴学习

caffe-ssd-windows编译所需的3rdparty文件hungarian.h和hungarian.cpp

前不久在无人机检测跟踪的项目中用到了多目标跟踪算法（该项目后续会发贴介绍），其中需要涉及多个目标在两帧之间的匹配问题，最初使用的是最简单的距离最小化原则进行帧间多目标的匹配。后来通过实习和查阅论文等渠道了解到了多目标跟踪领域经典的Sort和DeepSort算法，其中都使用到了匈牙利算法解决匹配问题，因此开此贴记录一下算法的学习过程。 指派问题概述 首先，对匈牙利算法解决的问题进行概述：实际中，会遇到这样的问题，有n项不同的任务，需要n个人分别完成其中的1项，每个人完成任务的时间不一样。于是就有一个问题，如何分配任务使得花费时间最少。 通俗来讲，就是n*n矩阵中，选取n个元素，每行每列各有1个元

图论经典算法matlab实现，包括dijskra算法，prim算法，kruskal算法，匈牙利算法，最优匹配算法，最大流算法

匈牙利算法 卡尔曼滤波器多目标跟踪器实现

匈牙利算法的基本思想是修改效益矩阵的行或列，使得每一行或列中至少有一个为零的元素，经过修正后，直至在不同行、不同列中至少有一个零元素，从而得到与这些零元素相对应的一个完全分配方案。 当它用于效益矩阵时，这个完全分配方案就是一个最优分配，它使总的效益为最小。这种方法总是在有限步内收敛于一个最优解

匈牙利算法及程序，很好的描述了匈牙利算法的具体定义，并将程序展示出来