维特比(viterbi)算法

知乎：如何通俗地讲解 viterbi 算法？ - 知乎 (zhihu.com)

知乎：维特比算法(viterbi)原理以及简单实现 - 知乎 (zhihu.com)

博客 动态规划dynamic programming 中的第二节最短路径问题，是一个很好的例子。