viterbi維特比算法

維特比算法：使用動態規劃，找出最短路徑 以下以圖的形式來解釋： 圖的節點按列組織，每列的節點數量可以不一樣，每一列的節點只能和相鄰列的節點相連，不能跨列相連，節點之間有着不同的距離，距離的值就不在圖上一一標註出來了，大家自行腦補。 過程其實很簡單： 爲了找出S到E之間的最短路徑，我們先從S開始從左到右一列一列地來看。 首先起點是S，從S到A列的路徑有三種可能：S-A1、S-A2、S-A3，如下圖：

>>阅读原文<<