Minimum Spanning Tree - Steiner Tree Problem

Author: Yue Minyi
Publisher:
Publish Date: 2006-11-01
Features: The Steinertree problem introduced in this book is a famous problem in the field of combinatorial optimization. This book is part of the "Optimization and Decision" series. The Steinertree problem is a well-known problem in combinatorial optimization. The book comprehensively introduces the basic knowledge of the Steinertree problem, including: what a Steinertree is, constructing a Steinertree, trade-off-based approximation algorithms, the Steinertree ratio conjecture, and more. The book is rich in content, thoroughly explained, and holds high academic value. It will help readers understand how optimization problems in modern applied mathematics are proposed, why they are considered a productivity, how difficult problems are tackled, and from which aspects they are addressed. Additionally, it will introduce the current development status of this optimization problem. Reading this book only requires a basic understanding of high school mathematics.