HMM维特比算法

维特比算法 利用动态规划求解概率最大的路径，一条路径一个状态序列。 动态规划求解最优路径专责：如果最优路径在某时刻t 通过节点i，那么这条路径从节点 i 到终点的部分路径，在节点 i 到终点的路径中，必须是最优的。 通过这种原理就可以从t=1时刻开始，不断向后递推到下一个状态的路径的最大概率，直到在最后到达最终的最优路径终点，然后依据终点回溯到起始点，这样就能得到最优路径。 具体过程：（《李航统计

>>阅读原文<<