匈牙利算法浅析

看论文时遇到了匈牙利算法,这里做个简单的总结:

  1. 匈牙利算法是一种在多项式时间内求解任务分配问题的组合优化算法
  2. 对于平衡(标准)任务分配问题:即有N项任务恰好有N个人去完成,每人只完成一项任务,每项任务只能由一个人完成,用什么指派方案能使总效率最高(如总时间最少或总成本最低)。针对这样的问题,就可以用匈牙利算法去解决了(具体算法步骤不再详述,可参考:https://www.cnblogs.com/dwdxdy/p/3261742.html)
  3. 对于不平衡任务分配问题:即任务数不等于人数,需要用修正的匈牙利算法去解决,此处不再陈述,有兴趣可以参考下面这篇文献,写的很好: https://pan.baidu.com/s/1HVxIYdzbFtbIUXzL57ayxA,提取码:epbb

你可能感兴趣的:(数学基础)