2016年7月16日
关于网络流sap算法
摘要： 今天终于学习了网络流。。之前一直很怕这类问题，个人觉得网络流算是图论里面最难的了。。。。 sap学习下来感觉一般，关于解法都是意识流，细节也是蛮多的。。 我这里先贴一份模版，自已也加了点注释（只是个人的见解。。） isap函数是寻找一次增广路，具体要找到不存在增广路为止。 阅读全文
posted @ 2016-07-16 19:23 lwq12138 阅读(696) 评论(0) 推荐(0) 编辑