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

Hello Mat

 找回密码
 立即注册

QQ登录

只需一步,快速开始

查看: 544|回复: 1

匈牙利算法与分配问题

[复制链接]

687

主题

808

帖子

2万

积分

管理员

Rank: 9Rank: 9Rank: 9

积分
29423
发表于 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
群智能算法视频:X元,链接http://halcom.cn/forum.php?mod=forumdisplay&fid=73
回复

使用道具 举报

0

主题

8

帖子

31

积分

新手上路

Rank: 1

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

使用道具 举报

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

本版积分规则


Python|Opencv|MATLAB|Halcom.cn  

GMT+8, 2019-4-22 16:47 , Processed in 0.121519 second(s), 28 queries .

Powered by Discuz! X3.2

© 2001-2013 Comsenz Inc.

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