标签:viterbi算法

你正在查看标签『viterbi算法』下的文章

Viterbi(维特比)算法

为了找出S到E之间的最短路径,我们先从S开始从左到右一列一列地来看。 首先起点是S,从S到A列的路径有三种可能:S-A1、S-A2、S-A3,如下图: 我们不能武断地说S-A1、S-A2、S-A3中的哪一段必定是全局最短路径中的一部分,目前为止任何一段都有可能是全局最短路径的备选项。 我们继续往右看,到了B列。按B列的B1、B2、B3逐个分析。 先看B1: 如上图,经过B1的所有路径只有3条: S...