重庆市工业与应用数学学会(http://artsoncqu.eicp.top/cqsiam Chongqing Society for lndustrial and Applied Mathematics of China)


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


  共有6838人关注过本帖树形打印复制链接

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

帅哥哟,离线,有人找我吗?
wenkejiujiu
  1楼 | 信息 | 搜索 | 邮箱 | 主页 | UC


加好友 发短信
等级:大一 帖子:32 积分:77 威望:0 精华:0 注册:2003/6/12 10:24:09
help:最小权匹配问题的算法!!  发帖心情 Post By:2003/7/8 17:21:21 [只看该作者]

那里有介绍最小权匹配问题的算法!! 或者也可把证明与算法描述出来 十分感激!

 回到顶部
美女呀,离线,留言给我吧!
gong
  2楼 | 信息 | 搜索 | 邮箱 | 主页 | UC


加好友 发短信
等级:版主 帖子:167 积分:958 威望:0 精华:0 注册:2003/6/17 10:14:42
最大权匹配算法  发帖心情 Post By:2003/7/8 18:20:47 [只看该作者]

一般的图论书上都有求最大权匹配的算法 如:《图论与网络最优化算法》龚劬编,这里上传一段Kuhn-munkras算法的步骤。 另外,龚劬老师还编写了一个MALAB函数求最大权匹配,可以在培训课提供给同学。
 下载信息  [文件大小:   下载次数: ]
图片点击可在新窗口打开查看点击浏览该文件:

 回到顶部
美女呀,离线,留言给我吧!
dzm
  3楼 | 信息 | 搜索 | 邮箱 | 主页 | UC


加好友 发短信
等级:超级版主 帖子:361 积分:1162 威望:0 精华:0 注册:2003/5/29 15:26:26
  发帖心情 Post By:2003/7/9 11:31:32 [只看该作者]

以下是引用gong在2003-7-8 18:20:47的发言: 一般的图论书上都有求最大权匹配的算法 如:《图论与网络最优化算法》龚劬编,这里上传一段Kuhn-munkras算法的步骤。 另外,龚劬老师还编写了一个MALAB函数求最大权匹配,可以在培训课提供给同学。
 下载信息  [文件大小:   下载次数: ]
图片点击可在新窗口打开查看点击浏览该文件:
感谢gong为我们带来了很多数模方面的信息!

 回到顶部
帅哥哟,离线,有人找我吗?
wenkejiujiu
  4楼 | 信息 | 搜索 | 邮箱 | 主页 | UC


加好友 发短信
等级:大一 帖子:32 积分:77 威望:0 精华:0 注册:2003/6/12 10:24:09
  发帖心情 Post By:2003/7/9 12:22:28 [只看该作者]

thank you!

 回到顶部
帅哥哟,离线,有人找我吗?
wenkejiujiu
  5楼 | 信息 | 搜索 | 邮箱 | 主页 | UC


加好友 发短信
等级:大一 帖子:32 积分:77 威望:0 精华:0 注册:2003/6/12 10:24:09
  发帖心情 Post By:2003/7/9 12:28:49 [只看该作者]

在培训中会不回讲图论的一些经典的算法与案例,比如中国邮路问题,tsp问题等!

 回到顶部
帅哥哟,离线,有人找我吗?
wenkejiujiu
  6楼 | 信息 | 搜索 | 邮箱 | 主页 | UC


加好友 发短信
等级:大一 帖子:32 积分:77 威望:0 精华:0 注册:2003/6/12 10:24:09
  发帖心情 Post By:2003/7/9 12:35:39 [只看该作者]

那文件里介绍的是不是二分图的最佳匹配算法! 匈牙利算法倒是知道! 不过我想问的是在中国邮路问题中的n个接点的完全图的最小权完美匹配问题!

 回到顶部
美女呀,离线,留言给我吧!
gong
  7楼 | 信息 | 搜索 | 邮箱 | 主页 | UC


加好友 发短信
等级:版主 帖子:167 积分:958 威望:0 精华:0 注册:2003/6/17 10:14:42
最小权完美匹配  发帖心情 Post By:2003/7/9 21:13:05 [只看该作者]

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

 回到顶部
帅哥哟,离线,有人找我吗?
wenkejiujiu
  8楼 | 信息 | 搜索 | 邮箱 | 主页 | UC


加好友 发短信
等级:大一 帖子:32 积分:77 威望:0 精华:0 注册:2003/6/12 10:24:09
  发帖心情 Post By:2003/7/10 18:54:16 [只看该作者]

谢谢!!!

 回到顶部
帅哥哟,离线,有人找我吗?
lmzcb2001
  9楼 | 信息 | 搜索 | 邮箱 | 主页 | UC


加好友 发短信
等级:试读 帖子:3 积分:10 威望:0 精华:0 注册:2003/8/2 23:35:03
  发帖心情 Post By:2003/8/3 0:01:32 [只看该作者]

龚劬老师的email地址

 回到顶部
重庆市工业与应用数学学会成立于2002年12月21日,重庆大学党委书记、重庆市科协主席祝家麟教授担任首届理事长,第二任理事长是数学建模全国组委会委员、重庆赛区主任,重庆大学杨虎教授,现任理事长是杨虎教授