Algorytm Needlemana-Wunscha

Z Wikipedii, wolnej encyklopedii
Skocz do: nawigacji, wyszukiwania

Algorytm Needlemana-Wunscha – algorytm oparty na programowaniu dynamicznym, umożliwiający znalezienie optymalnego globalnego dopasowania dwóch sekwencji.

Jest często wykorzystywany w bioinformatyce jako jedno z narzędzi do poszukiwania uliniowienia sekwencji nukleotydowych lub aminokwasowych.

Linki zewnętrzne [edytuj]

  • OPAL Aplikacja pozwalająca na wizualizację algorytmów: Needlemana-Wunscha, Needlemana-Wunscha-Sellersa i Smitha-Watermana
Źródło „http://pl.wikipedia.org/w/index.php?title=Algorytm_Needlemana-Wunscha&oldid=35578320”