隐马尔科夫模型（HMM）,设其观察值空间为O={O1，O2，

假设在一个隐马尔科模型(HMM)中，状态空间为S, 状态i的初始概率为π_i, 状态i到j的转移概率为a_i,j。观察到的值为y₁, y₂, …, y_T 。产生观察值的最可能状态序列是x₁, x₂, …, x_T通过下面的迭代关系给出：[7]

其中P_t,k是以k为最终状态的前t个观察值对应的最可能的状态序列的概率, P(y_t|k)是在隐含状态k对应观察值y_t的生成概率。维特比路径可以通过保存等式(2)中用到的x的反向指针得到。

根据公式（2），维特比算法计算中需要考察每个状态的|S|个值和前一状态的|S|个值从而计算当前最佳，即每个状态需要O(|S|²)次计算，总共的状态数量为T,所以总的时间复杂度为: O(T × |S|²)。