Наиболее вероятная последовательность скрытых состояний получается следующими реккурентными соотношениями:
#*<tex>V_{1,k} = \mathrm{P}(y_1 \mid k) \cdot \pi_k</tex>#*<tex>V_{t,k} = \max_{x \in S} \left( \mathrm{P}( y_t \mid k) \cdot a_{x,k} \cdot V_{t-1,x}\right)</tex>#Где <tex>x_T = \arg\max_{x \in S} (V_{Tt,xk})</tex>#это вероятность наиболее вероятной последовательностельности, которая ответственна за первые <tex>x_{t-1} = </tex> наблюдений, у которых <tex>k</tex> является завершающим состоянием. Путь Витерби может быть получен сохранением обратных указателей, которые помнят какое состояние было использовано во втором равенстве. Пусть <tex>\mathrm{Ptr}(x_tk,t)</tex>Где функция, которая возвращает значение <tex>x</tex>, использованное для подсчета <tex>V_{t,k}</tex> это вероятность наиболее вероятной последовательностельности, которая ответственна за первые если <tex>t> 1</tex> наблюдений, у которых или <tex>k</tex> является завершающим состояниемесли <tex>t=1</tex>. Тогда:*<tex>x_T = \arg\max_{x \in S} (V_{T,x})</tex>*<tex>x_{t-1} = \mathrm{Ptr}(x_t,t)</tex>
== Псевдокод ==
