计算机工程与设计
計算機工程與設計
계산궤공정여설계
COMPUTER ENGINEERING AND DESIGN
2007年
8期
1757-1758,1761
,共3页
申时凯%吴绍兵%申浩如%王付艳%管彦庆
申時凱%吳紹兵%申浩如%王付豔%管彥慶
신시개%오소병%신호여%왕부염%관언경
最短公共超串%覆盖%算法%贪婪算法%哈密尔顿路
最短公共超串%覆蓋%算法%貪婪算法%哈密爾頓路
최단공공초천%복개%산법%탐람산법%합밀이돈로
最短公共超串问题就是对给定的子串集合找到包含每个子串的可能的串.这个问题是一个NP-完全问题.目前已有一些方法对此进行了研究.通过对各子串的分析和研究,提出了一种近似于贪婪算法的求最短公共超串问题算法,该算法可应用于解决DNA片段组装和数据压缩问题.最后给出了几个实例.
最短公共超串問題就是對給定的子串集閤找到包含每箇子串的可能的串.這箇問題是一箇NP-完全問題.目前已有一些方法對此進行瞭研究.通過對各子串的分析和研究,提齣瞭一種近似于貪婪算法的求最短公共超串問題算法,該算法可應用于解決DNA片段組裝和數據壓縮問題.最後給齣瞭幾箇實例.
최단공공초천문제취시대급정적자천집합조도포함매개자천적가능적천.저개문제시일개NP-완전문제.목전이유일사방법대차진행료연구.통과대각자천적분석화연구,제출료일충근사우탐람산법적구최단공공초천문제산법,해산법가응용우해결DNA편단조장화수거압축문제.최후급출료궤개실례.
