中图网

>

数学

STEINER树相关优化问题研究

作者：王海燕著

出版社：机械工业出版社出版时间：2024-10-01

开本： 16开 页数： 141

本类榜单：自然科学销量榜

中图价:¥42.3(8.5折) 定价 ~~¥49.8~~ 登录后可看到会员价

加入购物车收藏

运费6元，满39元免运费

?新疆、西藏除外

本类五星书更多>

>
宇宙、量子和人类心灵

宇宙、量子和人类心灵

¥41.6¥58
>
考研数学专题练1200题

考研数学专题练1200题

¥30.6¥78
>
希格斯:“上帝粒子”的发明与发现

希格斯:“上帝粒子”的发明与发现

¥17.4¥48
>
神农架叠层石:10多亿年前远古海洋微生物建造的大堡礁

神农架叠层石:10多亿年前远古海洋微生物建造的大堡礁

¥48¥120
>
二十四史天文志校注(上中下)

二十四史天文志校注(上中下)

¥261.3¥390
>
声音简史

声音简史

¥20.8¥52
>
浪漫地理学:追寻崇高景观

浪漫地理学:追寻崇高景观

¥39.3¥59

商品详情
商品评论(0条)

中图价:¥42.3 加入购物车

版权信息
本书特色
内容简介
目录

STEINER树相关优化问题研究版权信息

ISBN：9787111767237
条形码：9787111767237 ; 978-7-111-76723-7
装帧：一般胶版纸
册数：暂无
重量：暂无
所属分类：
自然科学
>
数学

STEINER树相关优化问题研究本书特色

本书的编写参考了大量已出版的相关教材、著作和其他文献，汲取了众多前辈的研究精髓。同时在题材的选取和内容的组织上，力求创新，以期为读者提供一个全面而深入的视角。

STEINER树相关优化问题研究内容简介

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

STEINER树相关优化问题研究目录

前言第 1 章图论与组合*优化简介 /1 1.1 图论简介 1 1.2 组合*优化简介 /4 1.3 预备知识 /7 1.4 常见优化问题 /13 第 2 章 Steiner 树问题 /15 2.1 Steiner 树问题的提出 /15 2.2 Steiner 比问题 /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 VI Steiner 树相关优化问题研究 5.4 材料根数*少的满 Steiner 树构建问题 /66 5.5 *少 Steiner 点限制性满 Steiner 树构建问题 /73 5.6 *少点、边费用限制性满 Steiner 树构建问题 /76 第 6 章欧几里得平面上满 Steiner 树扩展问题 /80 6.1 欧几里得平面上满 Steiner 树扩展问题与构建问题异同 /80 6.2 欧几里得平面上满 Steiner 树扩展问题解决方式 /80 第 7 章总结与展望 /84 附录 /87 参考文献 /141

展开全部

商品评论(0条)

写书评赚书币

暂无评论……

书友推荐