摘要: 维特比乍法是一个特殊但应用最广的动态规划算法,可以解决任何一个图中的最短路径问题。 这个算法是针对一个特殊的图——篱笆网络的有向图的最短路径提出的。 这个算法之所以重要,是因为凡是使用隐含马尔科夫模型描述的问题都可以用它来解码,包括今天 的数字通信,语音识别,拼音转汉字,分词等。 算法基础: 1、如 阅读全文
posted @ 2018-01-22 09:16 quietwalk 阅读(1045) 评论(0) 推荐(0) 编辑