s-路径顶点覆盖问题的算法研究

摘要	第1-9页
ABSTRACT	第9-10页
第一章 绪论	第10-16页
·应用背景	第10-11页
·研究现状	第11-12页
·参数化算法	第12-15页
·深度有界搜索树	第12-15页
·文章组织结构	第15-16页
第二章 s-路径顶点覆盖问题的研究	第16-19页
·s-路径顶点覆盖问题	第16-17页
·s-路径顶点覆盖问题的复杂性	第16-17页
·树上的s-路径顶点覆盖问题的最优算法	第17-18页
·本章小结	第18-19页
第三章 3-路径顶点覆盖问题的算法研究	第19-35页
·3-路径顶点覆盖	第19页
·3-路径顶点覆盖问题的一个最优算法	第19-22页
·3-路径顶点覆盖问题算法的改进	第22-33页
·算法的第一次改进	第22-24页
·算法的第二次改进	第24页
·算法的第三次改进	第24-26页
·算法的第四次改进	第26-28页
·算法的第五次改进	第28-33页
·本章小结	第33-35页
第四章 4-路径顶点覆盖问题的算法研究	第35-58页
·4-路径顶点覆盖	第35-36页
·4-路径顶点覆盖问题的一个最优算法	第36-40页
·4-路径顶点覆盖问题算法的改进	第40-57页
·算法的第一次改进	第40-42页
·算法的第二次改进	第42-44页
·算法的第三次改进	第44-45页
·算法的第四次改进	第45-48页
·算法的第五次改进	第48-57页
·本章小结	第57-58页
第五章 总结与展望	第58-59页
·工作总结	第58页
·工作展望	第58-59页
参考文献	第59-62页
致谢	第62-63页
攻读学位期间发表的学术论文目录	第63-64页
学位论文评阅及答辩情况表	第64页