Apply Algorithm XXXXXXXXXXto the flow network of Figure 6.2 (with the usual convention about alphabetical order), and compare the number of RELABEL- and PUSH-operations necessary with the...

Apply Algorithm 6.6.14 to the flow network of Figure 6.2 (with the usual convention about alphabetical order), and compare the number of RELABEL- and PUSH-operations necessary with the corresponding numbers for Algorithm 6.6.16; see Example 6.6.18. For a discussion of the implementation of various PUSH- and RELABEL algorithms, see [ChGo95].