维特比算法

上图中黑色加粗是维特比路径。每一条维特比路径的肯定是根据后一个节点，计算从开始到后一个节点（i+1）的最短路径（或几率最大路径）能够肯定从开始节点到本节点（i）的维特比路径。依次向后推，从开始到（i+2）的最短路径能够肯定开始到（i+1）节点的维特比路径。（这是一种原理，须要理解一下。）上图很好地解释了这个原理。算法 维特比算法远比把全部路径所有遍历出来的计算复杂度低不少。学习 其余阅读：3d 李

>>阅读原文<<