| 摘要 | 第1-3页 |
| Abstract | 第3-5页 |
| 引言 | 第5-7页 |
| 第一章 用QT-树求解QT-图的最小路覆盖问题 | 第7-18页 |
| ·QT-树的知识背景 | 第7-9页 |
| ·QT-树的二分及约化 | 第9-10页 |
| ·有关路树的知识背景 | 第10-14页 |
| ·寻找最小路覆盖 | 第14-16页 |
| ·算法的复杂性分析 | 第16-18页 |
| 第二章 用中心树来求解QT-图的最小路覆盖问题 | 第18-30页 |
| ·基础理论引入 | 第18-20页 |
| ·包含哈密尔顿路的QT-图 | 第20-27页 |
| ·新算法介绍 | 第27-28页 |
| ·算法的正确性及复杂性 | 第28-30页 |
| 结论 | 第30-31页 |
| 参考文献 | 第31-32页 |
| 攻读学位期间的研究成果 | 第32-33页 |
| 致谢 | 第33-34页 |