点集覆盖问题的计算复杂性与参数算法研究

摘要	第1-5页
ABSTRACT	第5-8页
第一章 绪论	第8-14页
·研究背景	第8-10页
·研究内容	第10-11页
·研究意义	第11-12页
·论文组织	第12-14页
第二章 相关研究工作	第14-22页
·相关概念及术语	第14页
·点集覆盖问题研究现状	第14-17页
·直线覆盖问题	第15页
·路径覆盖问题	第15-16页
·回路覆盖问题	第16-17页
·参数算法设计常用技术	第17-21页
·核心化技术	第17-19页
·分支搜索技术	第19-20页
·动态规划技术	第20-21页
·本章小结	第21-22页
第三章 路径覆盖问题的计算复杂性研究	第22-27页
·相关定义	第22-23页
·直角路径覆盖问题的NP-完全性证明	第23-26页
·实例构造	第23-25页
·规约证明	第25-26页
·直角回路覆盖问题的NP-完全性证明	第26页
·本章小结	第26-27页
第四章 路径覆盖问题的固定参数算法研究	第27-37页
·相关定义	第27页
·核心化	第27-29页
·固定参数算法	第29-34页
·基于分支搜索和动态规划的改进参数算法	第29-33页
·二维空间的改进算法	第33-34页
·实验分析	第34-36页
·本章小结	第36-37页
第五章 结束语	第37-39页
·研究工作总结	第37页
·进一步研究方向	第37-39页
参考文献	第39-43页
致谢	第43-44页
研究成果	第44页