在HMM中实际应用Viterbi算法的例子
- Viterbi概念
- 动态规划
- 使用HMM的Viterbi算法
- 参考
Viterbi概念
本质：动态规划算法
维特比算法是多步骤每步多选择模型的最优选择问题。
其在每一步的所有选择都保存了前续所有步骤到当前步骤当前选择的最小总代价（或者最大价值）以及当前代价的情况下前继步骤的选择。依次计算完所有步骤后，通过回溯的方法找到最优选择路径。
动态规划
为了深刻理解Viterbi算法，就必须先理解动态规划的含义，所以先举一个简单的例子来讲解一下动态规划。
为了和viterbi贴近，所以也举一个路径相关的问题。
如上图所示，🟣为起始点，🔵为终止点，格子中的数字表示达到该处所需缴纳的费用并且规定行驶方向只允许向下或向右走，问最小花费的路径是哪一条？
解：
题已知，我们需要得到最终行走的路径
