| 摘要 | 第1-4页 |
| Abstract | 第4-5页 |
| 目录 | 第5-6页 |
| 第一章 引言 | 第6-11页 |
| ·组合优化简介 | 第6-7页 |
| ·算法设计与分析 | 第7-9页 |
| ·顶点覆盖问题 | 第9-10页 |
| ·本文的一些结论 | 第10-11页 |
| 第二章 最小顶点覆盖 | 第11-15页 |
| ·引言 | 第11页 |
| ·最小顶点覆盖的算法 | 第11-15页 |
| 第三章 最大顶点覆盖 | 第15-25页 |
| ·最大顶点覆盖问题的困难性分析 | 第15-17页 |
| ·Fully Greedy算法 | 第17-18页 |
| ·Dynamic Greedy算法 | 第18-23页 |
| ·最优算法的猜测 | 第23-25页 |
| 参考文献 | 第25-27页 |
| 致谢 | 第27页 |