- Sci论坛 (http://cqsiam.cn/slxy/scibbs/index.asp)
-- 大学生数模竞赛园地 (http://cqsiam.cn/slxy/scibbs/list.asp?boardid=38)
---- help:最小权匹配问题的算法!! (http://cqsiam.cn/slxy/scibbs/dispbbs.asp?boardid=38&id=1299)
-- 发布时间：2003/7/8 17:21:21
-- help:最小权匹配问题的算法!!
那里有介绍最小权匹配问题的算法!! 或者也可把证明与算法描述出来 十分感激!
-- 发布时间：2003/7/8 18:20:47
-- 最大权匹配算法
一般的图论书上都有求最大权匹配的算法 如：《图论与网络最优化算法》龚劬编，这里上传一段Kuhn-munkras算法的步骤。 另外，龚劬老师还编写了一个MALAB函数求最大权匹配，可以在培训课提供给同学。
| 下载信息 [文件大小： 下载次数： ] | |
 点击浏览该文件: |
-- 发布时间：2003/7/9 11:31:32
--
以下是引用gong在2003-7-8 18:20:47的发言：
一般的图论书上都有求最大权匹配的算法
如：《图论与网络最优化算法》龚劬编，这里上传一段Kuhn-munkras算法的步骤。
另外，龚劬老师还编写了一个MALAB函数求最大权匹配，可以在培训课提供给同学。
感谢gong为我们带来了很多数模方面的信息!
| 下载信息 [文件大小： 下载次数： ] | |
| 点击浏览该文件: |
-- 发布时间：2003/7/9 12:22:28
--
thank you!
-- 发布时间：2003/7/9 12:28:49
--
在培训中会不回讲图论的一些经典的算法与案例,比如中国邮路问题,tsp问题等!
-- 发布时间：2003/7/9 12:35:39
--
那文件里介绍的是不是二分图的最佳匹配算法! 匈牙利算法倒是知道! 不过我想问的是在中国邮路问题中的n个接点的完全图的最小权完美匹配问题!
-- 发布时间：2003/7/9 21:13:05
-- 最小权完美匹配
可将求一般图最小权完美匹配的问题转化为求最大权完美匹配的问题，在杜端甫编著的《运筹图论》和龚劬编的《图论与网络最优化算法》中均介绍了求一般图最大权完美匹配的算法，可参考。
-- 发布时间：2003/7/10 18:54:16
--
谢谢!!!
-- 发布时间：2003/8/3 0:01:32
--
龚劬老师的email地址