The Steiner Problem in Phylogeny
One subject in the field of phylogenetics is finding the most probable evolutionary tree to a given set of DNA-sequences. If one assumes that mutations can only occur by alteration of single nucleotides, and each of these alternations occures with the same probability, then the “most probably” evolutionary tree is the one with the fewest alternations. This tree is also called the “most parsimony” tree. Thus finding the SMT over the given DNA-Sequences with Hamming metric gives us the most probable evolutionary tree, which gives information about the relatedness of species.