2018年4月24日
[转载]Maximum Flow: Augmenting Path Algorithms Comparison
摘要： https://www.topcoder.com/community/data-science/data-science-tutorials/maximum-flow-augmenting-path-algorithms-comparison/ 存档用... By Zealint– TopCoder 阅读全文
posted @ 2018-04-24 12:03 nervending 阅读(972) 评论(0) 推荐(0) 编辑
[转载]网络流笔记
摘要： http://www.csie.ntnu.edu.tw/~u91029/Flow.html#7 存档用... s-t Flow 所謂伊人，在水一方。溯洄從之，道阻且長；溯游從之，宛在水中央。《詩經．蒹葭》 http://www.csie.ntnu.edu.tw/~u91029/Flow.html#7 阅读全文
posted @ 2018-04-24 12:01 nervending 阅读(314) 评论(0) 推荐(1) 编辑
网络流各类算法简单总结与比较
摘要： 信息学竞赛的算法理论分析是个深海,趁着没掉进去,写个总结,然后赶紧去刷题... 本人不是OI选手且对理论方面的研究很少,这只是我这些天(重新)入门网络流的一个小总结,问题是大大的有的,欢迎评论! 容量,流量,可行流,残量网络等等基础概念不赘述了 第一类,增广路算法(Augmenting-Path): 阅读全文
posted @ 2018-04-24 11:15 nervending 阅读(4909) 评论(0) 推荐(2) 编辑