摘要：
#!/usr/bin/env python3.3# -*- coding:utf-8 -*-# Copyright 2013'''最大流：沿增广路径反复增加流，直到找不到增广路径1）残留网络：Gf由可以容纳更多网络流的边所组成2）增广路径：为残留网络Gf上从s到t的一条简单路径p，其中p中所的边的最小权值为该增广路径的残留容量3）最大流最小割：对G的某个割(S,T)，有|f|=c(S,T)'''def edmonds_karp(graph, graph_size, s, t): # 初始化所有边的流 flow = [[0] * graph_siz 阅读全文
