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实现。

页: [1]
查看完整版本: 【源码】线性指派问题的匈牙利算法