weixin_44141000的博客

viterbi维特比算法解决的是篱笆型的图的最短路径问题，图的节点按列组织，每列的节点数量可以不一样，每一列的节点只能和相邻列的节点相连，不能跨列相连，节点之间有着不同的距离 详细流程 为了找出S到E之间的最短路径，我们先从S开始从左到右一列一列地来看。 首先起点是S，从S到A列的路径有三种可能：S-A1、S-A2、S-A3，如下图： 我们不能武断地说S-A1、S-A2、S-A3中的哪一段必定是全局最短路径中的一部分，目前为止任何一段都有可能是全局最短路径的备选项。 我们继续往右看，到了B列。按B列的B