数学建模社区-数学中国

标题: 【源码】线性指派问题的匈牙利算法 [打印本页]
作者: qq_1537237806    时间: 2021-1-1 09:05
标题: 【源码】线性指派问题的匈牙利算法
这是一个非常快速的实现著名的匈牙利算法(也被称为Munkres算法)。它可以解决1000 x 1000问题在大约20秒酷睿(T2500 @ 2.00 ghz) XP笔记本电脑与Matlab 2008,大约是常人速度的2.5倍比墨西哥人代码“assignmentoptimal”6543年FEX ID,大约6倍作者的第一个版本在20328年FEX ID,和其他至少30倍FEX Matlab实现。. ]. W8 ~8 K2 V$ Z6 A8 G/ o

# a% k/ S0 N! Q0 g3 N6 S

munkres.zip

3.23 KB, 下载次数: 0, 下载积分: 体力 -2 点

售价: 1 点体力  [记录]  [购买]





欢迎光临 数学建模社区-数学中国 (http://www.madio.net/) Powered by Discuz! X2.5