Web Links for Chapter 10

Page 510, Network Models

See http://www.cs.sunysb.edu/~algorith/files/network-flow.shtml for a discussion of the network flow problem and links to implementations of various algorithms that solve the problem.

Page 517, A Maximal Flow Algorithm

An animation of the maximal flow algorithm is at http://www-b2.is.tokushima-u.ac.jp/~ikeda/suuri/index.html (select Ford-Fulkerson).

Page 530, Hall’s Marriage Theorem

See http://www.cut-the-knot.com/arithmetic/elegant.html for more information and for a simulation of W. McWorter’s algorithm that solves the Marriage Problem.