[Bio-software] Needleman-Wunsch - producing more than the optimal solution -- please help

almurph from altavista.com via bio-soft%40net.bio.net (by almurph from altavista.com)
Wed Sep 17 09:48:06 EST 2008


Folks,

	I want to modify the Needleman Wunsch algorithm (pseudo-code here:
http://en.wikipedia.org/wiki/Needleman-Wunsch_algorithm) so that it
produces more than the optimal solution.

	What I want is the optimal solution, second optimal solution, third
and so on do the chain.

	Problem is though I don't know how to do this. Can anyone help
please? Any comments/suggestions/code-sample would be most
appreciated.

Thanks,
Al.



More information about the Bio-soft mailing list