Algorytm Needlemana-Wunscha
Algorytm Needlemana-Wunscha to technika oparta na programowaniu dynamicznym, która pozwala na znalezienie optymalnego globalnego dopasowania pomiędzy dwiema sekwencjami.
Rozdziela on większy problem obliczeniowy (np. całą sekwencję) na mniejsze, co pozwala na wykorzystanie rozwiązań tych mniejszych problemów do uzyskania optymalnego rozwiązania dla większego zadania. Często znajduje zastosowanie w bioinformatyce jako jedno z narzędzi do obliczania dopasowania sekwencji nukleotydów lub aminokwasów.
Algorytm ten został opracowany przez Saula B. Needlemana oraz Christiana D. Wunscha i został opublikowany w 1970 roku.
== Przypisy ==
