2016年10月9日
分配问题与Hungarian算法
摘要： 分配问题与Hungarian算法分配问题 指派问题 匈牙利算法匈牙利方法是一种能够在多项式时间内解决分配问题(assignment problem)的组合优化算法。它由Harold Kuhn 与1955年发展并提出，由于该算法很大程度上依赖于先前两位匈牙利数学家:Denes Konig 和 Jeno Egervary,所以被命名为“匈牙利方法”。1957年James Munkres重新审视了这个... 阅读全文
posted @ 2016-10-09 21:01 一只有恒心的小菜鸟 阅读(17431) 评论(0) 推荐(1)