上述是维特比的算法的详细介绍，但是我觉得其实讲得太复杂了，简单理解为就是利用动态规划的思想，每到达一个新的状态都和只和上一个状态有关，感觉熟练动态规划的话很好理解，毕竟网络是单向的，由于hmm的性质。
篱笆网络有向图的特点是同一列节点有多个，并且和上一列节点交错地连接起来。同一列节点代表同一个时间点上不同的状态的并列，大概因为这种一列一列整齐的节点和交错的边很像篱笆而得名。
假设上图每一列分别有n1……nn个节点，如果不使用动态的话，那么计算复杂度就是O(n1*n2……nn)。
而维特比算法的精髓就是，既然知道到第i列所有节点Xi{j=123…}的最短路径，那么到第i+1列节点的最短路径就等于到第i列j个节点的最短路径+第i列j个节点到第i+1列各个节点的距离的最小值。
另外一篇介绍
2216
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
