Ford–Fulkerson algorithm

Ford–Fulkerson algorithm

Jesse Russell Ronald Cohn

     

бумажная книга



ISBN: 978-5-5138-6693-0

High Quality Content by WIKIPEDIA articles! The Ford–Fulkerson Method (named for L. R. Ford, Jr. and D. R. Fulkerson) computes the maximum flow in a flow network. It was published in 1956. The name "Ford–Fulkerson" is often also used for the Edmonds–Karp algorithm, which is a specialization of Ford–Fulkerson.