A revised and expanded advanced-undergraduate/graduate text (first ed., 1978) about optimization algorithms for problems that can be formulated on graphs and networks. This edition provides many new applications and algorithms while maintaining the classic foundations on which contemporary algorithms have been developed. The original chapters have been expanded and updated; a new chapter has been added on computer representation, algorithms, heuristics, and computational complexity; and a computer software package, NETSOLVE (disk included), has been integrated with the text. Annotation copyright Book News, Inc. Portland, Or.
