Viterbi algorithm

维特比算法（英語：Viterbi algorithm）是一种动态规划算法。它用于寻找最有可能产生观测事件序列的维特比路径——隐含状态序列，特别是在马尔可夫信息源上下文和隐马尔可夫模型中。 术语“维特比路径”和“维特比算法”也被用于寻找观察结果最有可能解释相关的动态规划算法。例如在统计句法分析中动态

hashing） 能见度地图（visibility map） 可见 (几何学)（visible (geometry)） 维特比算法（Viterbi algorithm） VP树（VP-tree） 车辆路径问题（VRP） 道路 (图论)（walk） 道路 (拓扑学)（walk） 弱簇（weak cluster）

。通常使用Viterbi算法解决。 此外，已知输出序列，寻找最可能的状态转移以及输出概率.通常使用Baum-Welch算法以及Viterbi algorithm（英语：Viterbi algorithm）解决。另外,最近的一些方法使用联结树算法（英语：Junction tree algorithm）来解决这三个问题。

sequences），才有可能是解碼出來的結果，否則便會產生錯誤。 現存有許多解碼卷積碼的方法。對於較小的輸出端組數，维特比算法（Viterbi algorithm）是一種普遍被使用來解碼的演算法，其以最大似然估計（maximum likelihood）來尋找最有可能產生觀測事件序列的路徑。 This

贪心算法（英語：greedy algorithm），又称贪婪算法，是一种在每一步选择中都采取在当前状态下最好或最优（即最有利）的选择，从而希望导致结果是最好或最优的算法。比如在旅行推销员问题中，如果旅行员每次都选择最近的城市，那这就是一种贪心算法。 贪心算法在有最优子结构的问题中尤为有效。最优子结