注册地址登录

数学建模社区-数学中国返回首页

J_Outsider的个人空间 http://www.madio.net/?214658 [收藏] [复制] [分享] [RSS]

日志

分享转最大匹配（匈牙利算法）说的挺清楚的: 2010-4-25 22:37; 什么是二分图，什么是二分图的最大匹配，这些定义我就不讲了，网上随便都找得到。二分图的最大匹配有两种求法，第一种是最大流（我在此假设读者已有网络流的知识）；第二种就是我现在要讲的匈牙利算法。这个算法说白了就是最大流的算法，但是它跟据二分图匹配这个问题的特点，把最大流算法做了简化，提高了效率。匈牙 ...; 537 次阅读|0 个评论热度 1

分享数模ing: 2010-4-23 19:30; 吼吼，最后几天了，向校赛发起最后冲击; 523 次阅读|0 个评论

J_Outsider

qq

电话咨询
04714969085

关于我们| 联系我们| 诚征英才| 对外合作| 产品服务|

手机版|Archiver| |繁體中文手机客户端

蒙公网安备 15010502000194号

Powered by Discuz! X2.5 © 2001-2013 数学建模网-数学中国 ( 蒙ICP备14002410号-3 蒙BBS备-0002号 ) 论坛法律顾问：王兆丰

GMT+8, 2024-4-28 01:19 , Processed in 0.169734 second(s), 24 queries .

回顶部