简介:
维特比算法(Vieterbi algorithm)是一种动态规划算法,探索出很多预测天气的方法,这种基于经验的预测方式,是一种基于历史数据的概率模型。
思想
维特比算法的思想是假设某一个数据的当前状态是依赖于它的前一个状态,它们在多个状态之间可以相互影响,而维特比算法正是从这些转态中推断出最大可能概率的状态序列(也可作最短路径)。因此,维特比算法解决问题的理论可归纳为如下:
在通过概率计算出最大可能的路径Pn中,它经过n个点,则其中的Pi(0<i<n)也是一个最大可能的概率路径,P(i)是基于P(i-1)的概率进行计算的最大可能概率。
维特比算法在计算最短路径网络图中的使用:https://blog.csdn.net/athemeroy/article/details/79339546
维特比算法java实现:https://github.com/hankcs/Viterbi