Algorithm Design and Analysis Introduction (English)(Chinese Edition)

Paperback. Pub Date: 2007 02 Pages: 723 Publisher: Machinery Industry Press communication network design. VLSI layout and DNA sequence analysis. are important. and the difficulty of the problem. the primary algorithms alone can not solve. Therefore. computer scientists. there is a good algorithm design and analysis knowledge system is very important. Book from a strategic point of view to describe the algorithm design. Each policy contains many design algorithm based on this strategy. and for each algorithm. has a wealth of examples of its interpretation. In addition. each example with a lot of icons. In recent years. many approximation algorithms have been developed. The book clearly describes the two important concepts: PTAS and NPO-complete. Chapter 12 of the book also describes the online algorithm. each online algorithms are introduced describe the basic principles inhe...