加权边支配集问题的参数算法研究

摘要	第1-7页
第一章 绪论	第7-12页
·课题研究背景	第7-9页
·课题研究意义	第9-10页
·课题研究内容	第10-11页
·论文组织	第11-12页
第二章 相关研究工作	第12-19页
·图的相关概念和术语	第12-13页
·边支配集问题研究现状	第13-16页
·一般边支配集问题	第13-14页
·参数化边支配集问题	第14-15页
·边支配集相关研究概述	第15-16页
·固定参数枚举算法概述及具体应用	第16-18页
·本章小结	第18-19页
第三章 最小加权k-边支配集问题的参数算法研究	第19-29页
·基本知识	第19-20页
·Buss-Kernel算法	第20-22页
·分支搜索技术	第22-24页
·算法描述及复杂度分析	第24-28页
·结构分解算法	第24-26页
·子实例求解算法	第26-28页
·本章小结	第28-29页
第四章 加权边支配集问题的固定参数枚举算法研究	第29-42页
·基本知识	第29-30页
·动态规划技术	第30-31页
·特殊边覆盖集的枚举算法	第31-35页
·基于完美匹配的边覆盖集枚举算法	第31-32页
·基于特殊子图的边覆盖集枚举算法	第32-35页
·加权边支配集的固定参数枚举算法	第35-39页
·子实例枚举算法	第35-38页
·固定参数枚举算法	第38-39页
·进一步分析	第39-40页
·本章小结	第40-42页
第五章 结束语	第42-44页
·研究工作总结	第42页
·进一步研究工作	第42-44页
参考文献	第44-49页
致谢	第49-50页
研究成果	第50页