Chapter 8 concludes with a discussion of network flows and transportation problems.
Suppose that we have a transportation network such as in Fig. 1.13, in which P is
a factory, R is a market, and the edges of the graph are channels through which goods
can be sent. Each channel has a capacity, indicated by a number next to the edge, representing
the maximum amount that can pass through that channel. The problem is to
determine how much can be sent from the factory to the market.