Next: Sum of Pairs versus
Up: Using Traveling Salesman Problem
Originally we intended to develop a probabilistic scoring function
for MSAs that takes into account an associated evolutionary tree.
We then realized that a variant of this scoring function can be used to
evaluate evolutionary trees as well. From this scoring function,
which we call CS measure, we then derived an algorithm for
reconstructing an optimal evolutionary tree.