viterbi维特比算法

维特比算法：使用动态规划，找出最短路径 以下以图的形式来解释： 图的节点按列组织，每列的节点数量可以不一样，每一列的节点只能和相邻列的节点相连，不能跨列相连，节点之间有着不同的距离，距离的值就不在图上一一标注出来了，大家自行脑补。 过程其实很简单： 为了找出S到E之间的最短路径，我们先从S开始从左到右一列一列地来看。 首先起点是S，从S到A列的路径有三种可能：S-A1、S-A2、S-A3，如下图：

>>阅读原文<<