上传者: 38622983
|
上传时间: 2022-03-21 15:02:21
|
文件大小: 8KB
|
文件类型: -
matlab中存档算法代码LAPJV算法
版本1.0-1996年9月4日作者:Roy
Jonker
@
MagicLogic
Optimization
Inc.电子邮件:
线性分配问题的代码,根据
“用于密集和稀疏线性的最短增强路径算法分配问题”,计算38,325-340,1987年
经过
阿姆斯特丹大学的R.
Jonker和A.
Volgenant。
永扬()根据matlab版本的LAPJV算法在列精简部分中更改了2016-05-13(Copyright(c)2010,Yi
Cao
All
rights
reserved)-
附加信息:
原始代码是从python包装器上下载的,用于github上的C
++代码。
LAPJV来自本文:
R.
Jonker和A.
Volgenant,“一种用于密集和稀疏线性分配问题的最短增强路径算法”,计算,第1卷。
1987年第38卷,第325-340页。
根据该论文,它明显比匈牙利算法(又名Munkres算法)和其他几种线性分配算法快。
C
++来源来自:
如果这些链接中的任何一个断开了,请在Wayback
Machine中尝试!
例如,原始的C
+