viterbi算法:利用动态规划寻找最短路径

原文连接:https://www.jianshu.com/p/218c1e4f0891算法 动态规划是运筹学的一个分支,是求解决策过程最优化的数学方法,一般状况下应用于最优化问题,这类问题通常有不少个可行的解,每一个解有一个值,而咱们但愿从中找到最优的答案。 在计算机科学领域,应用动态规划的思想解决的最基本的一个问题就是:寻找有向无环图(篱笆网络)当中两个点之间的最短路径(实际应用于地图导航、语音
相关文章
相关标签/搜索