Path Length Problems and Dynamic Programming
This is the first of a pair of chapters that deal with optimization problems on “directed networks.” This chapter is focused on path-length problems, the next on network-flow problems. Path-length problems are ubiquitous. A variety of path-length problems will be posted in this chapter. They will be solved by linear programming and, where appropriate, by other methods.