我要投搞

标签云

收藏小站

爱尚经典语录、名言、句子、散文、日志、唯美图片

当前位置:爱彩网 > 二分图 >

二分图最大匹配Matlab程序(在线等感激不尽!)

归档日期:05-27       文本归类:二分图      文章编辑:爱尚语录

  可选中1个或多个下面的关键词,搜索相关资料。也可直接点“搜索资料”搜索整个问题。

  展开全部第一个问题比较简单,这里懒得对着你的图片敲数据,用随机数代替long=100;

  %调用了一个自己写maxnum函数,返回num就是最大值,h是hij(不唯一)

  追问大哥你好!非常感谢你的热情帮忙。另外,我想请问一下,当得到最优解时,如果想在Matlab中显示出具体是Ai和Bj的哪些项配对。怎么加程序?还有我想知道一共发生了多少次迭代?追答h就是匹配矩阵啊[i j]=find(h)i j 都是长度为num 的列向量对应的i j就是Ai和Bj配对,但这个匹配不一定是唯一的可能有其他的匹配方式,但匹配数是最大的

  再加个全局变量G_rnum;,记录 incpath()总共调用的次数就可以了

本文链接:http://pikeducation.com/erfentu/240.html