Steiner树相关优化问题研究

定　　价：49.8 元

• 作者：王海燕编著
• 出版时间：2024/11/1
• ISBN：9787111767237
• 出 版 社：机械工业出版社

• 中图法分类：O181 
• 页码：152页
• 版次：1
• 开本：24cm

内容简介

本书作者致力于将Steiner树问题的研究与网络构建问题相结合，系统地探讨Steiner树问题的多种变形及其构建策略。本书具体涵盖欧几里得平面上Steiner树构建的两大核心问题：最小费用Steiner点和边问题(简称MCSPE)以及最小费用Steiner点和材料根数问题(简称MCSPPSM)。本书还讨论了网格分层思想在平面Steiner树构建问题中的应用，并深入探讨了欧几里得平面上满Steiner树构建的多种方式，包括欧几里得平面上满Steiner树构建问题(简称MLFST)、材料根数最少的满Steiner树构建问题(简称MNFST)、最少Steiner点限制性满Steiner树构建问题(简称MNSCFST)以及最少Steiner点、边费用限制性满Steiner树构建问题(简称MCSLCFST)。最后，本书对欧几里得平面上满Steiner树扩展问题进行了详尽分析。通过这些深入的研究，本书极大地丰富了Steiner树问题的理论体系。