右栏

Sci论坛 → 交流探讨 → 大学生数模竞赛园地 → help:最小权匹配问题的算法!!


  共有3105人关注过本帖树形打印

主题：help:最小权匹配问题的算法!!
帅哥哟，离线，有人找我吗？
wenkejiujiu
 小大  1楼 个性首页 | 信息 | 搜索 | 邮箱 | 主页 | UC


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

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

支持(0) 中立(0) 反对(0) 回到顶部
美女呀，离线，留言给我吧！
gong
 小大  2楼 个性首页 | 信息 | 搜索 | 邮箱 | 主页 | UC


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

一般的图论书上都有求最大权匹配的算法 如：《图论与网络最优化算法》龚劬编，这里上传一段Kuhn-munkras算法的步骤。 另外，龚劬老师还编写了一个MALAB函数求最大权匹配，可以在培训课提供给同学。
 下载信息  [文件大小：   下载次数： ]
图片点击可在新窗口打开查看点击浏览该文件:
支持(0) 中立(0) 反对(0) 回到顶部
美女呀，离线，留言给我吧！
dzm
 小大  3楼 个性首页 | 信息 | 搜索 | 邮箱 | 主页 | UC


加好友 发短信
等级：超级版主 帖子：355 积分：1139 威望：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为我们带来了很多数模方面的信息!

支持(0) 中立(0) 反对(0) 回到顶部
帅哥哟，离线，有人找我吗？
wenkejiujiu
 小大  4楼 个性首页 | 信息 | 搜索 | 邮箱 | 主页 | UC


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

thank you!

支持(0) 中立(0) 反对(0) 回到顶部
帅哥哟，离线，有人找我吗？
wenkejiujiu
 小大  5楼 个性首页 | 信息 | 搜索 | 邮箱 | 主页 | UC


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

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

支持(0) 中立(0) 反对(0) 回到顶部
帅哥哟，离线，有人找我吗？
wenkejiujiu
 小大  6楼 个性首页 | 信息 | 搜索 | 邮箱 | 主页 | UC


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

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

支持(0) 中立(0) 反对(0) 回到顶部
美女呀，离线，留言给我吧！
gong
 小大  7楼 个性首页 | 信息 | 搜索 | 邮箱 | 主页 | UC


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

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

支持(0) 中立(0) 反对(0) 回到顶部
帅哥哟，离线，有人找我吗？
wenkejiujiu
 小大  8楼 个性首页 | 信息 | 搜索 | 邮箱 | 主页 | UC


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

谢谢!!!

支持(0) 中立(0) 反对(0) 回到顶部
帅哥哟，离线，有人找我吗？
lmzcb2001
 小大  9楼 个性首页 | 信息 | 搜索 | 邮箱 | 主页 | UC


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

龚劬老师的email地址

支持(0) 中立(0) 反对(0) 回到顶部
##### ##### ##### #####
重庆大学数理学院设有数学、信息、物理、 电子、统计与精算五个系，十一个研究所，一个重庆市重点试验室，五个重庆市重点学科，目前有二个博士点，九个硕士点，全日制本科五个专业和理工综合班，成教三个专业，设有中国精算师考试中心和北美精算师考试中心，挂靠两个市级学会，目前有师生员工近2000人，2002年综合科研实力居全校第六，三大检索论文和单位科研津贴完成科研业绩均居全校首位!!!
RSS2.0　　Xhtml无图版　　Xslt无图版 重庆大学Sci论坛   Powered By Dvbbs Version 8.2.0
页面执行时间 00.10156 秒, 7 次数据查询