1. 首页
  2. 编程语言
  3. 其他
  4. 使用标号算法(FordFulkerson)解决最大流问题。

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

上传者: 2019-09-09 03:49:23上传 DOC文件 61KB 热度 19次
使用标号算法(Ford-Fulkerson)解决最大流问题。其基本思想是从某个可行流F出发,找到关于这个流的一个可改进路经P,然后沿着P调整F,对新的可行流试图寻找关于他的可改进路经,如此反复直至求得最大流。
用户评论