Data Structures and Network Algorithms - Brossura

Tarjan, Robert Endre

 
9780898711875: Data Structures and Network Algorithms
Brossura
ISBN 10: 0898711878 ISBN 13: 9780898711875
Casa editrice: Society for Industrial and Applied Mathematics, 1984

Sinossi

This book attempts to provide the reader with a practical understanding and appreciation of the field of graph algorithms.

Le informazioni nella sezione "Riassunto" possono far riferimento a edizioni diverse di questo titolo.

Descrizione del libro

There has been an explosive growth in the field of combinatorial algorithms. These algorithms depend not only on results in combinatorics and especially in graph theory, but also on the development of new data structures and new techniques for analyzing algorithms. Four classical problems in network optimization are closely examined.

Contenuti

Foundations; Disjoint Sets; Heaps; Search Trees; Linking and Cutting Trees; Minimum Spanning Trees; Shortest Paths; Network Flows; Matchings.

Le informazioni nella sezione "Su questo libro" possono far riferimento a edizioni diverse di questo titolo.

Editore
Society for Industrial and Applied Mathematics
Data di pubblicazione
1984
Lingua
Inglese
ISBN 10 
0898711878
ISBN 13 
9780898711875
Rilegatura
Copertina flessibile
Numero di pagine
140
Contatto del produttore
non disponibile
Persona responsabile
non disponibile