文件名称:km

  • 所属分类:
  • 数据结构常用算法
  • 资源属性:
  • [Text]
  • 上传时间:
  • 2014-11-25
  • 文件大小:
  • 1kb
  • 下载次数:
  • 0次
  • 提 供 者:
  • 蓝**
  • 相关连接:
  • 下载说明:
  • 别用迅雷下载,失败请重下,重下不扣分!

介绍说明--下载内容均来自于网络,请自行研究使用

Kuhn-Munkers算法的几种变形应用

  1.Kuhn-Munkers算法是求最大权完备匹配,如果要求最小权完备匹配怎么办?方法很简单,只需将所有的边权值取其相反数,求最大权完备匹配,匹配的值再取相反数即可。

  2.Kuhn-Munkers算法的运行要求是必须存在一个完备匹配,如果求一个最大权匹配(不一定完备)该如何办?依然很简单,把不存在的边权值赋为0。

  3.Kuhn-Munkers算法求得的最大权匹配是边权值和最大,如果我想要边权之积最大,又怎样转化?还是不难办到,每条边权取自然对数,然后求最大和权匹配,求得的结果a再算出e^a就是最大积匹配。

-Several variations of the application Kuhn-Munkers algorithm

1.Kuhn-Munkers algorithm is seeking maximum weight perfect matching, if the requirements of the minimum weight perfect matching how to do? The method is very simple, just all weights whichever side opposite number, the right to seek the most complete, the matching values can then take the opposite number.

Operational requirements 2.Kuhn-Munkers algorithm is there must be a complete match, if seeking a maximum weight matching (not necessarily complete) how to do? Is still very simple, the edge weights assigned a value that does not exist is 0.

3.Kuhn-Munkers maximum weight matching algorithm is obtained and the maximum value of edge weights, if I want to plot the right side of the largest, but also how to transform? Is not difficult, each side the right to take the natural logarithm, and then find the maximum and the right to match the results of a re-calculated to obtain e ^ a product is the greatest match.


(系统自动生成,下载前可以参看下载内容)

下载文件列表





km.txt

相关说明

  • 本站资源为会员上传分享交流与学习,如有侵犯您的权益,请联系我们删除.
  • 本站是交换下载平台,提供交流渠道,下载内容来自于网络,除下载问题外,其它问题请自行百度更多...
  • 请直接用浏览器下载本站内容,不要使用迅雷之类的下载软件,用WinRAR最新版进行解压.
  • 如果您发现内容无法下载,请稍后再次尝试;或者到消费记录里找到下载记录反馈给我们.
  • 下载后发现下载的内容跟说明不相乎,请到消费记录里找到下载记录反馈给我们,经确认后退回积分.
  • 如下载前有疑问,可以通过点击"提供者"的名字,查看对方的联系方式,联系对方咨询.

相关评论

暂无评论内容.

发表评论

*主  题:
*内  容:
*验 证 码:

源码中国 www.ymcn.org