摘要 | 第1-5页 |
ABSTRACT | 第5-7页 |
第一章 绪论 | 第7-12页 |
·课题研究背景 | 第7-10页 |
·课题研究意义 | 第10-11页 |
·课题研究内容 | 第11页 |
·论文组织 | 第11-12页 |
第二章 系统发生树 | 第12-25页 |
·参数计算理论 | 第12-19页 |
·NP完全理论 | 第13-15页 |
·固定参数可解 | 第15-16页 |
·固定参数不可解 | 第16-17页 |
·固定参数枚举 | 第17-18页 |
·核心化 | 第18-19页 |
·2叉系统发生树 | 第19-21页 |
·多叉系统发生树 | 第21-24页 |
·本章小结 | 第24-25页 |
第三章 最大一致森林问题算法 | 第25-43页 |
·Quartet | 第25-33页 |
·相关定义 | 第25-27页 |
·相关证明 | 第27-33页 |
·冲突链 | 第33-39页 |
·相关定义 | 第34-35页 |
·相关证明 | 第35-39页 |
·算法 | 第39-41页 |
·本章小结 | 第41-43页 |
第四章 结束语 | 第43-46页 |
·研究工作总结 | 第43-44页 |
·研究展望 | 第44-46页 |
参考文献 | 第46-52页 |
致谢 | 第52-53页 |
研究成果 | 第53页 |