help:最小权匹配问题的算法!! - 数学建模 - SCI论坛

SCI论坛 → 新闻公告 → 数学建模 → help:最小权匹配问题的算法!!

共有6892人关注过本帖树形打印复制链接主题：help:最小权匹配问题的算法!!

gong

小大 1楼 | 信息 | 搜索 | 邮箱 | 主页 | UC

等级：版主帖子：167 积分：958 威望：0 精华：0 注册：2003/6/17 10:14:42

最大权匹配算法 发帖心情

Post By：2003/7/8 18:20:47 [显示全部帖子]

一般的图论书上都有求最大权匹配的算法如：《图论与网络最优化算法》龚劬编，这里上传一段Kuhn-munkras算法的步骤。另外，龚劬老师还编写了一个MALAB函数求最大权匹配，可以在培训课提供给同学。

下载信息 [文件大小：下载次数： ]
点击浏览该文件:

gong

小大 2楼 | 信息 | 搜索 | 邮箱 | 主页 | UC

等级：版主帖子：167 积分：958 威望：0 精华：0 注册：2003/6/17 10:14:42

最小权完美匹配 发帖心情

Post By：2003/7/9 21:13:05 [显示全部帖子]

可将求一般图最小权完美匹配的问题转化为求最大权完美匹配的问题，在杜端甫编著的《运筹图论》和龚劬编的《图论与网络最优化算法》中均介绍了求一般图最大权完美匹配的算法，可参考。

RSS2.0 | Xhtml无图版 | Xslt无图版 SCI论坛 Powered By Dvbbs Version 8.3.0
页面执行时间 00.13281 秒, 9 次数据查询

主题：help:最小权匹配问题的算法!!