设为首页 - 加入收藏
广告 1000x90
您的当前位置:2019年全年最准资料 > 布达佩斯 > 正文

图论-匈牙利算法(最优匹配问题)

来源:未知 编辑:admin 时间:2019-07-11

  费用矩阵的一行(或列)的各个元素减去该行(或列)的最小元素所得到的新费用矩阵,与原费用矩阵对应的指派问题具有相同的最优解!

  (1)依次检查新费用矩阵的各行,找出只有一个没有加标记的0元素的行,并将这个0元素加上标记“”,而与这个0元素在同一列的0元素全划去。

  (1)对每一个加了标记的0元素画一条横线或竖线,使得这些横线)在这些横线和竖线没有经过的元素中找出最小的元素

  (3)未画横线的各行元素减去这个最小的数,画竖线的各列元素加上这个最小的数

本文链接:http://dicaspace.com/budapeisi/2729.html

相关推荐:

网友评论:

栏目分类

现金彩票 联系QQ:24498872301 邮箱:24498872301@qq.com

Copyright © 2002-2011 DEDECMS. 现金彩票 版权所有 Power by DedeCms

Top