584 Dynamic Programming
Figure 9.23 Possible paths fromAtoP.Figure 9.24 Three subsystems connected in series.9.4 The altitude of an airplane flying between two citiesAandF, separated by a distance of
2000 miles, can be changed at pointsB,C,D, andE(Fig. 9.25). The fuel cost involved
in changing from one altitude to another between any two consecutive points is given in
the following table. Determine the altitudes of the airplane at the intermediate points for
minimum fuel cost.