摘要：
生物信息学原理作业第四弹：DNA序列组装（非循环子图） 原理：生物信息学（孙啸） 大致思想： 1. 这个算法理解细节理解比较困难，建议看孙啸的生物信息学相关章节。 2. 算法要求所有序列覆盖整个目标DNA，并保证相邻片段有足够的覆盖连接（引自孙啸 生物信息学）。 3. 最后推导出符合条件的序列构成的 阅读全文
摘要：
生物信息学原理作业第四弹：DNA序列组装（贪婪算法） 原理：生物信息学（孙啸） 大致思想： 1. 找到权值最大的边； 2. 除去以最大权值边的起始顶点为起始顶点的边； 3. 除去以最大权值边为终点为终点的边； 4. 重复上述步骤，得到所有符合条件的边； 5. 拼接得到的边； 6. 加入孤立点（如果有 阅读全文