使用标号算法(Ford-Fulkerson)解决最大流问题。

时间:2012-10-05 10:04:22
【文件属性】:

文件名称:使用标号算法(Ford-Fulkerson)解决最大流问题。

文件大小:61KB

文件格式:DOC

更新时间:2012-10-05 10:04:22

最大流问题。

使用标号算法(Ford-Fulkerson)解决最大流问题。 其基本思想是从某个可行流F出发,找到关于这个流的一个可改进路经P,然后沿着P调整F,对新的可行流试图寻找关于他的可改进路经,如此反复直至求得最大流。


网友评论

  • 写得很详细很有用
  • 很有用,程序写的很棒,简单的知识运用的很好
  • 太难了,没看懂
  • 这个是最基本的对于一个有向图的寻求最大流的Ford-Fulkerson算法。距离实际应用的图形还有很大一步。
  • 太复杂了,没看明白,再学习下
  • 很好的资源,仿真也通过了,对ford-fulkerson算法有了基本的了解。
  • 受教了,讲的很具体,终于明白算法原理了。