Viterbiアルゴリズム

ビタビアルゴリズム（英: Viterbi algorithm）は、観測された事象系列を結果として生じる隠された状態の最も尤もらしい並び（ビタビ経路と呼ぶ）を探す動的計画法アルゴリズムの一種

隠れマルコフモデルで使われるが、それに限ったものではない

DAGが与えられて、スコアが最大となる経路を見つけるタイプの動的計画法