前言
第1章  图论与组合最优化简介
  1.1  图论简介
  1.2  组合最优化简介
  1.3  预备知识
  1.4  常见优化问题
第2章  Steiner树问题
  2.1  Steiner树问题的提出
  2.2  Steiner比问题
第3章  欧几里得平面上Steiner树构建问题
  3.1  问题提出
  3.2  基本引理
  3.3  最小费用Steiner点和边问题
  3.4  最小费用Steiner点和材料根数问题
第4章  网格分层思想在平面Steiner树构建问题中的应用
  4.1  网格分层思想概述
  4.2  网格分层算法应用
第5章  欧几里得平面上满Steiner树构建问题
  5.1  问题提出
  5.2  基本引理
  5.3  欧几里得平面上满Steiner树构建问题
VISteiner树相关优化问题研究
  5.4  材料根数最少的满Steiner树构建问题
  5.5  最少Steiner点限制性满Steiner树构建问题
  5.6  最少点、边费用限制性满Steiner树构建问题
第6章  欧几里得平面上满Steiner树扩展问题
  6.1  欧几里得平面上满Steiner树扩展问题与构建问题异同
  6.2  欧几里得平面上满Steiner树扩展问题解决方式
第7章  总结与展望
附录
参考文献