| 摘要 | 第3-4页 |
| Abstract | 第4页 |
| 第一章 引言 | 第7-10页 |
| 1.1 理论背景 | 第7-8页 |
| 1.2 主要结果 | 第8-9页 |
| 1.3 论文结构 | 第9-10页 |
| 第二章 预备知识 | 第10-15页 |
| 2.1 图论 | 第10-12页 |
| 2.2 组合最优化 | 第12-15页 |
| 第三章 几类优化问题 | 第15-23页 |
| 3.1 最小权重优化问题 | 第15页 |
| 3.2 无向图的施泰纳树问题及算法 | 第15-16页 |
| 3.3 平衡优化问题及算法 | 第16-18页 |
| 3.4 限制性平衡优化问题及算法 | 第18-20页 |
| 3.5 均匀限制优化问题及算法 | 第20-23页 |
| 第四章 均匀限制NP-完备问题 | 第23-33页 |
| 4.1 问题描述及算法设计 | 第23-25页 |
| 4.2 无向图的均匀限制施泰纳树问题及算法 | 第25-26页 |
| 4.3 算例 | 第26-33页 |
| 结论 | 第33-34页 |
| 附录 | 第34-42页 |
| 参考文献 | 第42-45页 |
| 致谢 | 第45页 |