Steiner树相关优化问题研究
内容简介：本书作者致力于将Steiner树问题的研究与网络构建问题相结合，探讨Steiner树问题的多种变形及其构建策略。具体涵盖欧几里得平面上Steiner树构建的两大核心问题：最小费用Steiner点和边问题(简称MCSPE)以及最小费用Steiner点和材料根数问题(简称MCSPPSM)。本书讨论了网格分层思想，在平面Steiner树构建问题中的应用，探讨了欧几里得平面上满Steiner树构建的多种方式。
登录后可荐购