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


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

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

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


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

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

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


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

thank you!

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


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

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

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


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

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

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


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

谢谢!!!

 回到顶部