ction::::历史.最大流问题最早是在1954年，由T.E.Harris 和F.S.Ross通过一个苏联铁路的交通流量的简化模型提出的。1955年，L.R. Ford, Jr.和D.R. Fulkerson创建了第一个已知的算法，Ford–Fulkerson算法。多年来，最大流问题的各种改进算法被发现，例如Edmonds和Karp还有Dinitz的最短增广路算法；Dinitz的阻塞流算法； Goldberg和陶尔扬的Push-Relabel算法；Goldberg和Rao的binary阻塞流算法