摘要2-3
ABSTRACT3-7
第1章 绪论7-14
1.1 课题来源7
1.2 探讨的背景、作用和近况7-10
1.2.1 课题背景7-8
1.2.2 探讨作用8-9
1.2.3 探讨近况9-10
1.3 论文的主要探讨内容10-13
1.4 论文内容安排13-14
第2章 最小 Steiner 树不足14-21
2.1 最小 Steiner 树不足概述14-15
2.2 最小 Steiner 树的分类15-18
2.2.1 欧氏最小 Steiner 树15-16
2.2.2 直线最小 Steiner 树16-17
2.2.3 图的最小 Steiner 树17-18
2.3 最小 Steiner 树的运用18-19
2.4 Steiner 率19-20
2.5 本章小结20-21
第3章 求解最小 Steiner 树的分块消边算法21-35
3.1 特殊点集的最小 Steiner 树21-25
3.1.1 Graham 猜想21
3.1.2 梯子形、直角波、锯齿形最小 Steiner 树的探讨:21-22
3.1.3 可视化实验-最短路径可视化仪22-25
3.2 长边消去法25-31
3.2.1 基本概念25-26
3.2.2 三点系统26-27
3.2.3 四点系统27-28
3.2.4 五点系统28-29
3.2.5 六点以上的系统29-31
3.3 分块消边算法31-34
3.4 本章小结34-35
第4章 分块消边法的实例验证与工程运用案例35-44
4.1 实例比较验证35-38
4.1.1 利用分块消边算法构造 7 个点的最短路径35-36
4.1.2 利用分块消边算法构造 9 个点的最短路径36-38
4.2 工程运用38-43
4.2.1 河南省高速公路设计38-40
4.2.2 最优通讯网络设计40-42
4.2.3 海阳电网优化设计42-43
4.3 本章小结43-44
第5章 结论与展望44-45