Graphs, Algorithms, and Optimization (Discrete Mathematics and Its Applications)

Graphs, Algorithms, and Optimization (Discrete Mathematics and Its Applications)
Автор
 
Год
 
Страниц
 
504
ISBN
 
ISBN13:9781584883968
Издатель
 
Chapman and Hall/CRC

Описание:

A valuable resource for mathematics and computer science students, Graphs, Algorithms and Optimization presents the theory of graphs from an algorithmic viewpoint. The authors cover the key topics in graph theory and introduce discrete optimization and its connection to graph theory. The book contains a wealth of information on algorithms and the data structures needed to program them efficiently. Many programming techniques used for algorithms, algorithmic complexity and efficiency, a chapter on NP-completeness and three chapters on linear optimization are also included. The graph theory presented is rigorous, but the style is informal.

Похожие книги

Randomized algorithmsRandomized algorithms
Автор: Rajeev Motwani
Год: 1995
Energy scalable radio design for pulsed UWB communication and rangingEnergy scalable radio design for pulsed UWB communication and ranging
Автор: Marian Verhelst,Wim Dehaene
Год: 2009