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