The greedy algorithm
Probe the structure of a folding protein, as described in the
Applications: Protein Folding
Adjust the value of
to reach a graph with edges along the spine of the protein as well as where amino acids are getting close due to the folding process. A solution with 8 such extra edges is wanted.
A satisfactory result is reached with
Copyright 2005 Anja W-L, Nicolai M.A & Sune H