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