Graphs, Networks and Algorithms

Combinatorial optimization, along with graph algorithms and complexity theory, is a thriving topic among researchers. This well-written book includes a thorough treatment of algorithms and a presentation of the most prominent problems in the subject, among them the "traveling salesman problem." It contains enlightening exercises with clear hints, and an impressive list of references which provides guidance for further reading.