in reply to Maximal Parsimony Problem

neversaint, the problem here is that you're giving us genetic data and you're not giving us the genetic tree. Fitch's algorithm solves the small parsimony problem. The small parsimony problem requires a genetic tree as input. With the data we have been given in this node, you're asking us to solve the large parsimony problem, which is much much harder, and is also NP complete.

Replies are listed 'Best First'.
Re^2: Maximal Parsimony Problem
by neversaint (Deacon) on Sep 04, 2008 at 01:45 UTC
    Dear dwm042,

    You are right. It is a small parsimony problem.
    BTW, from the start I have already included the "genetic tree input" in my sample code.

    ---
    neversaint and everlastingly indebted.......
[reply]

In Section Seekers of Perl Wisdom