Networks and Algorithms: An Introductory Approach

by Alan Dolan, Joan Aldous

The authors provide a comprehensive introduction to this topic and its many applications. Detailed solution procedures (usually in the form of an algorithm) are given to a wide range of central network problems. There is also a discussion of the time complexity of algorithms and the theory of NP-completeness. An early chapter provides the basic graph theory required for a study of networks. The presentation, clarity and arrangement of the material make it ideal for independent study as well as for use with conventional teaching. Algorithms are worked through, step-by-step, and problems (with fully worked solutions) are regularly provided to enable students to test and reinforce their learning.

556 pages, Paperback

First published December 23, 1993