McGraw-Hill OnlineMcGraw-Hill Higher EducationLearning Center
Student Center | Instructor's Center | Introduction to Algorithms | Home
Glossary A-B
Glossary B-D
Glossary D-F
Glossary F-J
Glossary J-M
Glossary M-O
Glossary O-P
Glossary P-S
Glossary S-T
Glossary T-Z
Chapter Overview
Glossary
PowerPoint Slides
Algorithm Pseudocode
Feedback
Help Center


small text cover image
Introduction to Algorithms, 2/e
Thomas H. Cormen, Dartmouth College
Charles E. Leiserson, Massachusetts Institute of Technology
Ronald L. Rivest, Massachusetts Institute of Technology
Clifford Stein, Columbia University

Maximum Flow

Algorithm Pseudocode

FORD-FULKERSON-METHOD (4.0K)

FORD-FULKERSON (8.0K)

PUSH (7.0K)

RELABEL (4.0K)

INITIALIZE-PREFLOW (8.0K)

GENERIC-PUSH-RELABEL (6.0K)

DISCHARGE (6.0K)

RELABEL-TO-FRONT (9.0K)

MAX-FLOW-BY-SCALING (6.0K)

HOPCROFT-KARP (5.0K)