查看: 8048|回复: 3

[问题求助] 关于指派问题的匈牙利算法

字体大小: 正常放大

释永思

23 主题	13 听众	146 积分

升级 23%

TA的每日心情

	难过 2016-5-14 14:04

签到天数: 18 天

[LV.4]偶尔看看III

自我介绍: 软件开发工程师

电梯直达

1^#

发表于 2016-5-27 08:33 |只看该作者 |正序浏览

|招呼Ta 关注Ta

关于指派问题的匈牙利算法

指派问题，我总觉得和八皇后问题相似，但八皇后问题要用回溯法递归算法，但是指派问题居然有个匈牙利算法，把NP问题简化成了P问题，我一直不知其原理，想不明白其原理，不知何解。

zan

匈牙利

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

相关帖子

使用道具举报

Cassiel

0 主题	12 听众	224 积分

升级 62%

TA的每日心情

	开心 2016-9-23 20:50

签到天数: 68 天

[LV.6]常住居民II

自我介绍: 爱好数学建模，喜欢编程。

群组: 2016国赛备战群组

4^#

发表于 2016-6-28 19:17 |只看该作者 |招呼Ta 关注Ta

感谢群主。

我也说一句

发表

使用道具举报

释永思

23 主题	13 听众	146 积分

升级 23%

TA的每日心情

	难过 2016-5-14 14:04

签到天数: 18 天

[LV.4]偶尔看看III

自我介绍: 软件开发工程师

3^#

发表于 2016-5-27 10:59 |只看该作者 |招呼Ta 关注Ta

八皇后问题可以用此匈牙利算法吗，为什么指派问题可以八皇后问题不可以？

我也说一句

发表

使用道具举报

吃苹果的梨

2983 主题	142 听众	9762 积分

升级 95.24%

TA的每日心情

	开心 2017-1-9 14:34

签到天数: 272 天

[LV.8]以坛为家I

自我介绍: 吃吃吃

群组: 乐考无忧

群组: 2014国赛优秀论文解析

群组: 2016美赛冲刺培训

群组: 2016国赛优秀论文解析

群组: 2016国赛备战群组

2^#

发表于 2016-5-27 09:20 |只看该作者 |招呼Ta 关注Ta

效率矩阵乘以（-1），变换成求最小问题。再应用同行（或列）加一个常数，不改变指派问题最优解的定理，将效率矩阵变成非负的，再应用匈牙利算法求解。

我也说一句

发表

使用道具举报

返回列表

帐号		密码		只需要一步，快速开始		注册地址	找回密码

[问题求助] 关于指派问题的匈牙利算法

相关帖子

浏览过的版块

社区QQ达人

QQ

电话咨询

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