Techniques for designing and analyzing algorithms
Auteur :
Stinson, Douglas R.
Éditeur :
Taylor & Francis Ltd
ISBN :
9781032024103
Date de publication :
26 août 2024
Dimensions :
25,4 x 17,8 cm
Poids :
920 g
Langue :
Anglais
Pays d'origine :
Grande Bretagne
This text presents the main techniques of algorithm design, namely, divide-and-conquer algorithms, greedy algorithms, dynamic programming algorithms, and backtracking. Graph algorithms are studied in detail, and a careful treatment of the theory of NP-completeness is presented.