8. Network Flow and Matching

J. Edmonds and R. M. Karp: “Theoretical Improvements in Algorithm Efficiency for Network Flow Problems”

A. V. Goldberg and R. E. Tarjan: “A New Approach to the Maximum-Flow Problem”




Tilbage til hovedsiden


Februar 2005 Keld Helsgaun