Algorytm Needlemana-Wunscha

Z Wikipedii, wolnej encyklopedii
Skocz do: nawigacja, szukaj

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.