10.3969/j.issn.1000-7024.2007.08.007
计算最短公共超串的贪婪算法
最短公共超串问题就是对给定的子串集合找到包含每个子串的可能的串.这个问题是一个NP-完全问题.目前已有一些方法对此进行了研究.通过对各子串的分析和研究,提出了一种近似于贪婪算法的求最短公共超串问题算法,该算法可应用于解决DNA片段组装和数据压缩问题.最后给出了几个实例.
最短公共超串、覆盖、算法、贪婪算法、哈密尔顿路
28
TP301.6(计算技术、计算机技术)
云南省教育厅资助项目02ZY093;6Y0070D;昆明学院校管科研基金2006Z002
2007-05-28(万方平台首次上网日期,不代表论文的发表时间)
共3页
1757-1758,1761