MATLAB的答案

Matchpair函数来解决线性分配问题

13个视图(30天)
丹麦纳西尔
丹麦纳西尔 2021年8月16日
评论道: 丹麦纳西尔2021年8月16日
1。我想知道是否匈牙利算法是一种精确解的算法或启发式吗?
2。MATLAB具有内在因数Matchpair解决线性分配问题。之间的区别是什么匈牙利和Matchpair(时间复杂度而言,方法,精确或启发式)?
2的评论
显示1年长的评论
丹麦纳西尔
丹麦纳西尔 2021年8月16日
我已经阅读文档。但是时间Matchpair不是在文档中提到的复杂性。Matchpair快但最优解的质量相当低劣而匈牙利。

登录置评。

在回答这个问题。

接受的答案

沃尔特·罗伯森
沃尔特·罗伯森 2021年8月16日
匈牙利算法是线性分配问题的精确解。
https://en.wikipedia.org/wiki/Hungarian_algorithm
我不知道任何关于matchpair所使用的算法()但我注意到,它处理的可能行不匹配(如闲置劳动力),匈牙利算法本身并不处理。

更多的答案(0)

类别

找到更多的在稀疏矩阵在帮助中心和文件交换

标签

下载188bet金宝搏


释放

R2020a

社区寻宝

找到宝藏在MATLAB中央,发现社区如何帮助你!

开始狩猎!