Graphs, networks and algorithms

Más información sobre el libro

Combinatorial optimization, along with graph algorithms and complexity theory is on the increase in the late-1990s. This book treats the most prominent problems which are polynomially solvable. The Travelling Salesman Problem is discussed as a paradigm of an NP-complete problem.