DNA计算在图论中的应用
| 摘要 | 第1-7页 |
| Abstract | 第7-13页 |
| 1 绪论 | 第13-21页 |
| ·DNA计算产生的背景 | 第13-14页 |
| ·DNA计算的基本思想 | 第14页 |
| ·DNA计算的研究现状和最新进展 | 第14-19页 |
| ·本文的主要研究内容 | 第19-21页 |
| 2 DNA计算中的生物操作 | 第21-37页 |
| ·DNA分子的结构 | 第21-22页 |
| ·DNA计算中常用的分子操作 | 第22-33页 |
| ·DNA分子的合成 | 第23-24页 |
| ·DNA分子的切割和破坏 | 第24-27页 |
| ·DNA分子的连接和粘贴 | 第27-28页 |
| ·DNA重组 | 第28页 |
| ·混合/合并 | 第28页 |
| ·变性和杂交 | 第28-29页 |
| ·DNA分子的扩增 | 第29-30页 |
| ·DNA分子的分离和获得 | 第30-32页 |
| ·DNA分子的检测和读取 | 第32-33页 |
| ·DNA计算的实现方式 | 第33页 |
| ·DNA计算的编码规则 | 第33-35页 |
| ·本章小结 | 第35-37页 |
| 3 分子计算初步 | 第37-44页 |
| ·Adleman实验 | 第37-39页 |
| ·可满足性 | 第39-42页 |
| ·问题与展望 | 第42-44页 |
| 4 最小支撑树的DNA算法 | 第44-50页 |
| ·最小支撑树问题 | 第44页 |
| ·最小支撑树问题的算法设计 | 第44-46页 |
| ·最小支撑树问题的DNA计算模型系统 | 第46-47页 |
| ·最小支撑树问题的DNA编码 | 第46页 |
| ·最小支撑树问题的生物操作 | 第46-47页 |
| ·实例分析 | 第47-50页 |
| 5 图着色问题的DNA粘贴算法 | 第50-61页 |
| ·图着色问题 | 第50页 |
| ·粘贴DNA计算 | 第50-52页 |
| ·粘贴存储物 | 第50-51页 |
| ·位串的操作 | 第51-52页 |
| ·图着色问题的DNA算法 | 第52页 |
| ·算法的实现 | 第52-60页 |
| ·图的顶点独立集的DNA粘贴算法实现 | 第52-55页 |
| ·图的顶点划分问题的DNA粘贴算法 | 第55-59页 |
| ·DNA粘贴模型求解图着色问题 | 第59-60页 |
| ·结论 | 第60-61页 |
| 6 无向赋权图哈密顿路径问题中的DNA计算 | 第61-68页 |
| ·无向赋权图哈密顿路径问题描述 | 第61页 |
| ·初始DNA代码设计以及生物操作 | 第61-64页 |
| ·分子计算编程 | 第64-65页 |
| ·实例中应用和问题推广 | 第65-67页 |
| ·结论 | 第67-68页 |
| 结论 | 第68-69页 |
| 参考文献 | 第69-72页 |
| 致谢 | 第72-73页 |
| 作者简介及读研期间主要科研成果 | 第73页 |
