Algorytm Smitha-Watermana

Z Wikipedii, wolnej encyklopedii
Skocz do: nawigacji, wyszukiwania

Algorytm Smitha-Watermana - algorytm bazujący na programowaniu dynamicznym umożliwiający poszukiwanie optymalnych lokalnych dopasowań sekwencji.

Jest często wykorzystywany w bioinformatyce do poszukiwań dopasowań sekwencji nukleotydów i aminokwasów.


Zobacz również[edytuj | edytuj kod]

Linki zewnętrzne[edytuj | edytuj kod]

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