最小支撑树的DNA凝胶电泳算法

来源 :软件导刊 | 被引量 : 0次 | 上传用户:guojunaaaa
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
DNA计算是解决困难问题的一种很重要的方法。应用DNA计算解决图论中的最小支撑树问题。利用DNA的热力学特性,根据边的权长不同,给它们设计不同溶解温度的DNA链。根据温度的不同,电泳时DNA分子的形状不同,电泳的速度也不同,从而根据电泳速度分离出最小支撑树的所有边。在这里给出了5个顶点的赋权图为例来求它的最小支撑树,说明了该方法的简便性。
其他文献
在经历了一个多世纪的发展之后,变压器已经演化出众多的种类,用途和结构都不尽相同,相对于最初的结构单一,功能简单,现代变压器已经形成了一个相对完整的体系。而随着我国经
随着人们对能源短缺和环境问题的持续关注促使光伏产业在近年来得到迅速发展,多晶硅作为光伏产业的基础材料备受瞩目。本文回顾了国内外多晶硅生产工艺的发展和现状,并对目前多
为了了解凯里市山羊寄生虫感染种类及防治效益.采用蠕虫学完全解剖法对来自10个乡镇的山羊108只进行解剖,收集虫体和形态学鉴定、检获虫体51种,隶属于5纲6目16科29属.并对羊
通过对我州9个县(市)山羊寄生虫感染种类调查,随机剖检不同自然环境饲养的山羊258只,按蠕虫学完全解剖法收集各脏器全部虫体,形态学鉴定,检出虫体68种,其中吸虫30种,绦虫5种,
本文结合所在学校实际,在充分进行调查研究的基础上,对校本课程“C语言程序设计”的开发与实施做了深入的思考与分析,从多个方面进行了细致的探究,并以理论为基础,以实践为目
为了减小敞开式变电站的占地面积,提高电站设备的可靠性,并且适应126kV电站的建设和改造,特别设计了一种用于126kV变电站用的复合式组合电器。
介绍了嵌入式Linux系统中USB设备驱动程序开发的基本原理,通过分析USB驱动程序开发的程序框架和重要数据结构,实现了USB摄像头的嵌入式Linux驱动程序,并在S3C2440的平台上实现了图像采集。
本文对历史上及美国发生的禽流感、病原体亚型及造成的经济损失等进行了回顾,阐述了本次亚洲禽流感暴发,并对禽流感的易感动物、传播途径、流行季节和病毒的抵抗力及公共卫生
湖南省岳阳县中洲乡位于洞庭湖东畔,有耕地42 840亩,其中低洼有螺湿地4 000余亩,以种植水稻为主.人畜在生产中接触疫水而感染血吸虫病,是血吸虫病高度流行区,人、牛血吸虫病
亨斯迈近日开发出一种新型热塑性聚氨酯——IROCRAN A75E 5040DP材料,可挤压制成具有柔软而有橡胶质感的高可靠性电缆和电源线,应用于计算机、笔记本电脑以及手术室、诊所和
期刊