您好,欢迎来到聚文网。 登录 免费注册
Steiner树相关优化问题研究

Steiner树相关优化问题研究

  • 字数: 173000
  • 装帧: 平装
  • 出版社: 机械工业出版社
  • 作者: 王海燕 编
  • 出版日期: 2024-10-01
  • 版次: 1
  • 开本: 16开
  • isbn: 9787111767237
  • 页数: 152
  • 出版年份: 2024
定价:¥49.8 销售价:登录后查看价格  ¥{{selectedSku?.salePrice}} 
库存: {{selectedSku?.stock}} 库存充足
{{item.title}}:
{{its.name}}
精选
编辑推荐
本书的编写参考了大量已出版的相关教材、著作和其他文献,汲取了众多前辈的研究精髓。同时在题材的选取和内容的组织上,力求创新,以期为读者提供一个全面而深入的视角。
内容简介
   本书作者致力于将Steiner树问题的研究与网络构建问题相结合,系统地探讨Steiner树问题的多种变形及其构建策略。本书具体涵盖欧几里得平面上Steiner树构建的两大核心问题:最小费用Steiner点和边问题(简称MCSPE)以及最小费用Steiner点和材料根数问题(简称MCSPPSM)。 本书讨论了网格分层思想,在平面Steiner树构建问题中的应用,并深入探讨了 欧几里得平面上满Steiner树构建的多种方式,包括欧几里得平面上满Steiner树构建问题(简称MLFST)、材料根数最少的满Steiner树构建问题(简称MNFST)、最少Steiner点限制性满Steiner树构建问题(简称MNSCFST)以及最少Steiner点、边费用限制性满Steiner树构建问题(简称MCSLCFST)。 最后,本书对欧几里得平面上满Steiner树扩展问题进行了详尽分析。通过这些深入的研究,本书极大地丰富了Steiner树问题的理论体系。

本书既可作为研究生学习Steiner树问题的专业参考书,也是科技与工程技术人员在研究管线铺设等材料构建问题时不可或缺的参考手册。
目录
前言
第1章图论与组合最优化简介/1
1.1图论简介1
1.2组合最优化简介/4
1.3预备知识/7
1.4常见优化问题/13
第2章Steiner树问题/15
2.1Steiner树问题的提出/15
2.2Steiner比问题/19
第3章欧几里得平面上Steiner树构建问题/21
3.1问题提出/21
3.2基本引理/24
3.3最小费用Steiner点和边问题/34
3.4最小费用Steiner点和材料根数问题/45
第4章网格分层思想在平面Steiner树构建问题中的应用/53
4.1网格分层思想概述/54
4.2网格分层算法应用/56
第5章欧几里得平面上满Steiner树构建问题/60
5.1问题提出/60
5.2基本引理/63
5.3欧几里得平面上满Steiner树构建问题/64
……

蜀ICP备2024047804号

Copyright 版权所有 © jvwen.com 聚文网