c++&oi

发现KM算法好重要

费用流的时间给予流量，而KM只与边和点有关，时间复杂度不是一个级别的。。。。

同时发现我写的DINIC比匈牙利算法还快,为什么呢？匈牙利算法是递归的吧。。。

posted on 2012-05-05 20:43 zyn.cpp 阅读(361) 评论(0)  编辑 收藏 引用


只有注册用户登录后才能发表评论。
网站导航: 博客园   IT新闻   BlogJava   知识库   博问   管理


<2024年4月>
日一二三四五六
31123456
78910111213
14151617181920
21222324252627
2829301234
567891011

导航

统计

常用链接

留言簿

随笔档案(57)

文章档案(13)

搜索

最新评论

阅读排行榜

评论排行榜