Maximum flow: The preflow/push method of Goldberg and Tarjan (87)
Maximum flow: The preflow/push method of Goldberg and Tarjan (87). Definitions. G=(V,E) is a directed graph capacity u( v,w ) for every v,w V: If ( v,w ) E then u( v,w ) = 0 Two distinguished vertices s and t. s. 3. 4. 1. a. b. 3. 3. 2. c. d. 4. 3. t. Definitions (cont).
1.44k views • 124 slides