Graphs, networks and algorithms

Mehr zum Buch

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.