| 摘要 | 第1-4页 |
| Abstract | 第4-6页 |
| 第一章 引言 | 第6-9页 |
| 第二章 最小权连通点覆盖的近似算法 | 第9-13页 |
| 第三章 控制吸收集的近似算法 | 第13-18页 |
| ·吸收集的PTAS | 第13-16页 |
| ·控制集的PTAS | 第16-18页 |
| 第四章 强连通控制吸收集 | 第18-25页 |
| ·最小点赋权的Steiner出树 | 第18-23页 |
| ·算法 | 第19-20页 |
| ·近似分析 | 第20-23页 |
| ·强连通控制吸收集的近似算法 | 第23-25页 |
| 第五章 讨论及总结 | 第25-26页 |
| 参考文献 | 第26-29页 |
| 硕士期间发表论文清单 | 第29-30页 |
| 致谢 | 第30页 |