计算机科学
計算機科學
계산궤과학
COMPUTER SCIENCE
2002年
z1期
15-16,29
,共3页
算法%进化树%基因组
算法%進化樹%基因組
산법%진화수%기인조
本文讨论翻转距离星树问题,证明实例中有向符号序列个数为9时,翻转距离星树问题问题是NP-难解问题,并给出了一个该问题的多项式时间近似算法.
本文討論翻轉距離星樹問題,證明實例中有嚮符號序列箇數為9時,翻轉距離星樹問題問題是NP-難解問題,併給齣瞭一箇該問題的多項式時間近似算法.
본문토론번전거리성수문제,증명실례중유향부호서렬개수위9시,번전거리성수문제문제시NP-난해문제,병급출료일개해문제적다항식시간근사산법.
