Determining the evolutionary tree
暂无分享,去创建一个
Given n biological Species We are often internodes represent ancestors and the leaves repested in the tree that describes their evoluresent the species . The only non-standard tion. Such a tree is called the evolutionary computation we will permit in our model tree. We make the following (conventional) will be an experiment on species E, y, and z, assumptions about the evolutionary tree: where the result is the pair of species with the most recent common ancestor (where most 1. There is a single species from which all recent means farthest from the root). species evolve. Several other models have been proposed in the literature on phylogenetic trees (evo2. Each intermediate species splits off into lutionary trees). One of the more popular two sub-species. models is based on character states. Char-
[1] David S. Johnson,et al. The computational complexity of inferring rooted phylogenies by parsimony , 1986 .
[2] Robert E. Tarjan,et al. Data structures and network algorithms , 1983, CBMS-NSF regional conference series in applied mathematics.
[3] R. Graham,et al. The steiner problem in phylogeny is NP-complete , 1982 .