| 目录 | 第1-8页 |
| 摘要 | 第8-11页 |
| Abstract | 第11-14页 |
| 第一章 简介 | 第14-28页 |
| ·MCHEC问题的相关背景 | 第14-15页 |
| ·算法的一些相关定义 | 第15-19页 |
| ·MCHEC问题及其一些相关问题 | 第19-26页 |
| ·MCHEC问题 | 第19-20页 |
| ·MCHEC问题的一个1.8倍的近似算法 | 第20-23页 |
| ·MCHEC问题的一个1.5倍的近似算法 | 第23-25页 |
| ·MCHEC问题的一个多项式时间近似算法 | 第25-26页 |
| ·进一步讨论 | 第26-28页 |
| 第二章 超图嵌入带权重圈的2-近似算法 | 第28-36页 |
| ·简介 | 第28-29页 |
| ·一些符号和问题的定义 | 第29-30页 |
| ·以整数规划为基础的近似算法 | 第30-32页 |
| ·以启发式为基础的近似算法 | 第32-34页 |
| ·结论 | 第34-36页 |
| 第三章 超图嵌入带权重圈的一个多项式时间近似算法 | 第36-52页 |
| ·简介 | 第36-37页 |
| ·概念和定义 | 第37-38页 |
| ·第一种特殊情况下的多项式时间近似算法 | 第38-42页 |
| ·第二种特殊情况下的多项式时间近似算法 | 第42-46页 |
| ·MCHEWC问题的一般情况下的多项式时间近似算法 | 第46-51页 |
| ·结论 | 第51-52页 |
| 第四章 有向超图嵌入树环的一个多项式时间算法 | 第52-60页 |
| ·简介 | 第52-53页 |
| ·概念和定义 | 第53-54页 |
| ·DHER问题的一个多项式时间近似算法 | 第54-56页 |
| ·有向超图嵌入树环问题 | 第56-59页 |
| ·结果与讨论 | 第59-60页 |
| 第五章 带权超图嵌入带权圈的多项式时间近似算法 | 第60-72页 |
| ·简介 | 第60-61页 |
| ·概念和定义 | 第61-62页 |
| ·特殊情况下的近似算法 | 第62-68页 |
| ·MCWHEWC问题的多项式时间近似算法 | 第68-71页 |
| ·结论 | 第71-72页 |
| 参考文献 | 第72-78页 |
| 发表文章目录 | 第78-79页 |
| 致谢 | 第79-80页 |
| 学位论文评阅及答辩情况表 | 第80页 |