【文件属性】：
文件名称：较详细的网络流相关算法介绍
文件大小：1.17MB
文件格式：RAR
更新时间：2012-03-24 04:41:25
最大流，最小割，网络流，算法
图论中网络流相关最大流最小割算法，如预流推进算法，最高标号增广路径算法等等
【文件预览】：
预流推进算法.pdf
netopt6.ppt
最小割集.ppt
04transformationsandflowdecomposition.pdf
网友评论
- 其实吧，netopt.ppt里面的dinic(6.3)已经很不错了，就竞赛而言，高标推进在比赛中是不值得的。而且sap有时也和高标推进差不多。值得注意的是，这个rar没有介绍sap算法，有些遗憾。最小割算法和图的转化值得一看
- 介绍了很多关于网络流的算法，但是没有一个很好的总结性，不知道哪些网络流算法各自有什么样的优点与缺点，对于初学者易读性不太高