Algorytm Needlemana-Wunscha

Z Wikipedii, wolnej encyklopedii
Skocz do: nawigacji, wyszukiwania

Algorytm Needlemana-Wunschaalgorytm 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 | edytuj kod]

  • OPAL Aplikacja pozwalająca na wizualizację algorytmów: Needlemana-Wunscha, Needlemana-Wunscha-Sellersa i Smitha-Watermana