一目瞭然看懂維特比算法原理

一、維特比算法簡介     維特比算法是一種以動態規劃思想尋找籬笆型圖的最短路徑的方法。它被用來解決我們所熟知的隱馬爾科夫模型的預測問題，即用動態規劃思想尋找概率最大的路徑。     根據動態規劃的思想，通過一步步地尋找局部最優來最終獲得全局最優。     其過程分爲兩步：首先尋找概率最大的路徑，其次在得到概率最大路徑之後，從最優路徑終點開始，回溯地尋找最優路徑上當前點的上一個點，直到找到最優路徑

>>阅读原文<<