维特比算法

上图中黑色加粗是维特比路径。每一条维特比路径的确定是根据后一个节点，计算从开始到后一个节点（i+1）的最短路径（或概率最大路径）可以确定从开始节点到本节点（i）的维特比路径。依次向后推，从开始到（i+2）的最短路径可以确定开始到（i+1）节点的维特比路径。（这是一种原理，需要理解一下。）上图很好地解释了这个原理。

维特比算法远比把所有路径全部遍历出来的计算复杂度低很多。

其他阅读：

李航《统计学习方法》中关于HMM章节内有相关计算。

吴军《数学之美》中有专门介绍维特比算法。