数学建模社区-数学中国»论坛 › 【应用数学论坛】应用数学 › 控制论&系统论&信息论 › 【源码】线性指派问题的匈牙利算法

发新帖

查看: 3393|回复: 0

上一主题

下一主题

【源码】线性指派问题的匈牙利算法

字体大小: 正常放大

qq_1537237806

473 主题	5 听众	1540 积分

TA的每日心情

	衰 2021-1-13 09:31

签到天数: 8 天

[LV.3]偶尔看看II

电梯直达

跳转到指定楼层

1^#

发表于 2021-1-1 09:05 |只看该作者 |倒序浏览

|招呼Ta 关注Ta

这是一个非常快速的实现著名的匈牙利算法(也被称为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实现。

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

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

zan

转播0 淘帖0 分享0 收藏0 支持0 反对0 微信

回复

使用道具举报

发新帖

qq

电话咨询
04714969085

fastpost

关于我们| 联系我们| 诚征英才| 对外合作| 产品服务|

手机版|Archiver| |繁體中文手机客户端

蒙公网安备 15010502000194号

Powered by Discuz! X2.5 © 2001-2013 数学建模网-数学中国 ( 蒙ICP备14002410号-3 蒙BBS备-0002号 ) 论坛法律顾问：王兆丰

GMT+8, 2024-5-8 01:30 , Processed in 0.336043 second(s), 53 queries .

回顶部