簡(jiǎn)介：

維特比算法(Vieterbi algorithm)是一種動(dòng)態(tài)規(guī)劃算法，探索出很多預(yù)測(cè)天氣的方法，這種基于經(jīng)驗(yàn)的預(yù)測(cè)方式，是一種基于歷史數(shù)據(jù)的概率模型。

思想

維特比算法的思想是假設(shè)某一個(gè)數(shù)據(jù)的當(dāng)前狀態(tài)是依賴于它的前一個(gè)狀態(tài)，它們?cè)诙鄠€(gè)狀態(tài)之間可以相互影響，而維特比算法正是從這些轉(zhuǎn)態(tài)中推斷出最大可能概率的狀態(tài)序列(也可作最短路徑)。因此，維特比算法解決問題的理論可歸納為如下：

在通過概率計(jì)算出最大可能的路徑Pn中，它經(jīng)過n個(gè)點(diǎn)，則其中的Pi(0<i<n)也是一個(gè)最大可能的概率路徑，P(i)是基于P(i-1)的概率進(jìn)行計(jì)算的最大可能概率。

維特比算法在計(jì)算最短路徑網(wǎng)絡(luò)圖中的使用：https://blog.csdn.net/athemeroy/article/details/79339546

維特比算法java實(shí)現(xiàn)：https://github.com/hankcs/Viterbi

總結(jié)

以上是生活随笔為你收集整理的基于维特比算法的概率路径的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。