維特比算法

上圖中黑色加粗是維特比路徑。每一條維特比路徑的肯定是根據後一個節點，計算從開始到後一個節點（i+1）的最短路徑（或機率最大路徑）能夠肯定從開始節點到本節點（i）的維特比路徑。依次向後推，從開始到（i+2）的最短路徑能夠肯定開始到（i+1）節點的維特比路徑。（這是一種原理，須要理解一下。）上圖很好地解釋了這個原理。算法 維特比算法遠比把全部路徑所有遍歷出來的計算複雜度低不少。學習 其餘閱讀：3d 李

>>阅读原文<<