本书作者致力于将Steiner树问题的研究与网络构建问题相结合，系统地探讨Steiner树问题的多种变形及其构建策略。本书具体涵盖欧几里得平面上Steiner树构建的两大核心问题：最小费用Steiner点和边问题（简称MCSPE）以及最小费用Steiner点和材料根数问题（简称MCSPPSM）。本书讨论了网格分层思想，在平面Steiner树构建问题中的应用，并深入探讨了欧几里得平面上满Steiner树构建的多种方式，包括欧几里得平面上满Steiner树构建问题（简称MLFST）、材料根数最少的满Steiner树构建问题（简称MNFST）、最少Steiner点限制性满Steiner树构建问题（简称MNSCFST）以及最少Steiner点、边费用限制性满Steiner树构建问题（简称MCSLCFST）。最后，本书对欧几里得平面上满Steiner树扩展问题进行了详尽分析。通过这些深入的研究，本书极大地丰富了Steiner树问题的理论体系。
本书既可作为研究生学习Steiner树问题的专业参考书，也是科技与工程技术人员在研究管线铺设等材料构建问题时不可或缺的参考手册。
展开
