较详细的网络流相关算法介绍

时间:2012-03-24 04:41:25
【文件属性】:

文件名称:较详细的网络流相关算法介绍

文件大小:1.17MB

文件格式:RAR

更新时间:2012-03-24 04:41:25

最大流,最小割,网络流,算法

图论中网络流相关最大流最小割算法,如预流推进算法,最高标号增广路径算法等等


【文件预览】:
预流推进算法.pdf
netopt6.ppt
最小割集.ppt
04transformationsandflowdecomposition.pdf

网友评论

  • 其实吧,netopt.ppt里面的dinic(6.3)已经很不错了,就竞赛而言,高标推进在比赛中是不值得的。而且sap有时也和高标推进差不多。值得注意的是,这个rar没有介绍sap算法,有些遗憾。最小割算法和图的转化值得一看
  • 介绍了很多关于网络流的算法,但是没有一个很好的总结性,不知道哪些网络流算法各自有什么样的优点与缺点,对于初学者易读性不太高