| 摘要 | 第5-6页 |
| ABSTRACT | 第6页 |
| 1 绪论 | 第9-13页 |
| 1.1 图论的相关概念 | 第9页 |
| 1.2 组合优化问题 | 第9-10页 |
| 1.2.1 问题和实例 | 第9-10页 |
| 1.2.2 数学模型和组合优化问题 | 第10页 |
| 1.3 算法与时间复杂性 | 第10页 |
| 1.4 问题复杂性分类 | 第10-11页 |
| 1.4.1 优化问题的判定形式 | 第10-11页 |
| 1.4.2 多项式问题类(P) | 第11页 |
| 1.4.3 非确定多项式问题类(NP) | 第11页 |
| 1.4.4 NP完全问题类(NPC) | 第11页 |
| 1.5 近似算法和启发式算法 | 第11-12页 |
| 1.5.1 近似算法 | 第12页 |
| 1.5.2 启发式算法 | 第12页 |
| 1.6 论文的组织结构 | 第12-13页 |
| 2 无线传感器网络的相关介绍 | 第13-18页 |
| 2.1 无线传感器网络 | 第13-15页 |
| 2.1.1 无线传感器网络的基本概念 | 第13页 |
| 2.1.2 无线传感器网络的应用背景 | 第13-14页 |
| 2.1.3 无线传感器网络的发展历程 | 第14-15页 |
| 2.2 无线传感器网络中的覆盖问题 | 第15-18页 |
| 2.2.1 覆盖问题的相关定义 | 第15页 |
| 2.2.2 覆盖问题的相关研究 | 第15-18页 |
| 3 无线传感器网络中线段覆盖问题的算法研究 | 第18-24页 |
| 3.1 问题描述 | 第18页 |
| 3.2 算法设计与分析 | 第18-20页 |
| 3.2.1 算法设计 | 第18-19页 |
| 3.2.2 性能比分析 | 第19-20页 |
| 3.3 算法仿真和稳定性检验 | 第20-23页 |
| 3.4 问题延伸 | 第23页 |
| 3.5 本章小结 | 第23-24页 |
| 4 无线网络中点覆盖问题的算法研究 | 第24-29页 |
| 4.1 问题描述 | 第24页 |
| 4.2 算法设计与分析 | 第24-26页 |
| 4.2.1 算法设计 | 第24页 |
| 4.2.2 算法示例 | 第24-25页 |
| 4.2.3 性能比分析 | 第25-26页 |
| 4.3 算法仿真和稳定性检验 | 第26-28页 |
| 4.4 本章小结 | 第28-29页 |
| 5 总结与展望 | 第29-30页 |
| 5.1 总结 | 第29页 |
| 5.2 问题展望 | 第29-30页 |
| 5.2.1 算法优化 | 第29页 |
| 5.2.2 问题拓展 | 第29-30页 |
| 致谢 | 第30-31页 |
| 参考文献 | 第31-34页 |
| 附录 1--线段覆盖算法的主要程序代码 | 第34-38页 |
| 附录 2--点覆盖算法的主要程序代码 | 第38-40页 |
| 附录 3 作者在读期间完成的学术论文及参加的科研项目 | 第40页 |