NBDC - アーカイブトップ - ヘルプ
データベースの説明  |   データ項目の説明  |   ダウンロード  |   利用許諾  |   ヘルプ
Category  ||   Tool  |   How-to  |   Review  ||   Keyword
Needleman-Wunsch
Keyword Needleman-Wunsch
Description 配列全体の類似性を調べるグローバルアライメントを求めるアルゴリズムで、動的計画法（DynapicPrograming）を用いている。
当初アミノ酸配列の比較のために開発されたアルゴリズムであり、ギャップを含んだ形で最適なアライメントを見つけるが、最長経路が最適なアライメントとするため、他のアルゴリズムに比べて、統計処理をする計算時間がかかってしまうのが難点。