请选择 进入手机版 | 继续访问电脑版

Hello Mat

 找回密码
 立即注册
查看: 5044|回复: 1

匈牙利算法与分配问题

[复制链接]

1278

主题

1504

帖子

90

金钱

管理员

Rank: 9Rank: 9Rank: 9

积分
22549
发表于 2018-3-21 21:42:24 | 显示全部楼层 |阅读模式
匈牙利算法与分配问题
(1)每行的所有数字减去该行的最小项
(2)每列的所有数字减去该列的最小项
(3)使用横线或者竖线穿过矩阵中的所有0,并记录达成此目的所需的最少线路总数
(4)如果线路总数等于矩阵的行数或者列数n,那么一种最优的分配是可能的,完成。如果总数小于n,执行下一步
(5)找到线路未覆盖的地方的最小项,存在未覆盖的项的行减去该项,然后将该项添加到覆盖的列中

  1. A=[1 1 7 4
  2. 0 6 3 0
  3. 8 7 1 8
  4. 2 8 0 3
  5. 8 2 4 1];
  6. [Matching,Cost] = Hungarian(A)
复制代码
MATLAB代码分享:
链接:https://pan.baidu.com/s/12GdqfxdWV8CL-Kmsauj-EQ 密码:cjsb


参考:
http://blog.csdn.net/kevinjqy/article/details/54584114


算法QQ  3283892722
群智能算法链接http://halcom.cn/forum.php?mod=forumdisplay&fid=73
回复

使用道具 举报

0

主题

12

帖子

1

金钱

新手上路

Rank: 1

积分
16
发表于 2019-4-12 09:09:58 | 显示全部楼层
好好哈 的  
回复 支持 反对

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

Python|Opencv|MATLAB|Halcom.cn ( 蜀ICP备16027072号 )

GMT+8, 2024-3-29 14:27 , Processed in 0.238835 second(s), 24 queries .

Powered by Discuz! X3.4

Copyright © 2001-2021, Tencent Cloud.

快速回复 返回顶部 返回列表