| 摘要 | 第1-4页 |
| Abstract | 第4-6页 |
| 第一章 绪论 | 第6-10页 |
| ·组合优化问题 | 第6页 |
| ·算法复杂度 | 第6-7页 |
| ·符号、定义与结论 | 第7-10页 |
| 第二章 最长圈问题 | 第10-34页 |
| ·问题起源及相关背景 | 第10页 |
| ·3-连通 3-正则图的最长圈 | 第10-14页 |
| ·相邻的两条边 | 第14-24页 |
| ·不相邻的两条边 | 第24-31页 |
| ·应用 | 第31-34页 |
| 第三章 MOC-CDS 问题 | 第34-44页 |
| ·问题起源与相关背景 | 第34-35页 |
| ·g-MOC-CDS | 第35-36页 |
| ·k-MOC-CDS | 第36-38页 |
| ·PTAS | 第38-44页 |
| 第四章 (k,r)-连通控制集问题 | 第44-54页 |
| ·问题起源与背景 | 第44-45页 |
| ·两阶段算法 | 第45-50页 |
| ·贪婪算法 | 第50-53页 |
| ·结论 | 第53-54页 |
| 参考文献 | 第54-59页 |
| 研究生期间发表论文清单 | 第59-60页 |
| 致谢 | 第60页 |