Data structures and network algorithms 9780898711875, 0898711878
There has been an explosive growth in the field of combinatorial algorithms. These algorithms depend not only on results
397 52 1MB
English Pages 142 Year 1987
Table of contents :
Data Structures and Network Algorithms......Page 1
Contents......Page 7
Preface......Page 9
CHAPTER 1 Foundations......Page 11
CHAPTER 2 Disjoint Sets......Page 33
CHAPTER 3 Heaps......Page 43
CHAPTER 4 Search Trees......Page 55
CHAPTER 5 Linking and Cutting Trees......Page 69
CHAPTER 6 Minimum Spanning Trees......Page 81
CHAPTER 7 Shortest Paths......Page 95
CHAPTER 8 Network Flows......Page 107
CHAPTER 9 Matchings......Page 123
References......Page 135
Data Structures and Network Algorithms......Page 1
Contents......Page 7
Preface......Page 9
CHAPTER 1 Foundations......Page 11
CHAPTER 2 Disjoint Sets......Page 33
CHAPTER 3 Heaps......Page 43
CHAPTER 4 Search Trees......Page 55
CHAPTER 5 Linking and Cutting Trees......Page 69
CHAPTER 6 Minimum Spanning Trees......Page 81
CHAPTER 7 Shortest Paths......Page 95
CHAPTER 8 Network Flows......Page 107
CHAPTER 9 Matchings......Page 123
References......Page 135
