<commit_before>---
layout: post
title: "维特比算法"
date: 2016-08-31
excerpt: "维特比算法"
tags: [算法,维特比，数学之美]
comments: true
---
# 维特比算法
维特比算法是一个特殊，但应用最广的动态规划算法。利用动态规划，可以解决任何一个图中的最短路径问题。而维特比算法是针对一个特殊的图--篱笆网络(Lattice)的有向图最短路径问题而提出的。它之所以重要是因为，凡是使用隐含马尔科夫模型描述的问题都可以用它来解码。
                --《数学之美》                                                                            
{: .notice}<commit_msg>Update 2016-08-22-维特比算法.md<commit_after>---
layout: post
title: "维特比算法"
date: 2016-08-31
excerpt: "维特比算法"
tags: [算法,维特比算法,数学之美]
comments: true
---
# 维特比算法
维特比算法是一个特殊，但应用最广的动态规划算法。利用动态规划，可以解决任何一个图中的最短路径问题。而维特比算法是针对一个特殊的图--篱笆网络(Lattice)的有向图最短路径问题而提出的。它之所以重要是因为，凡是使用隐含马尔科夫模型描述的问题都可以用它来解码。
               ————《数学之美》                                                                            
{: .notice}
{'fraction_non_alphanumeric': 0.12276214833759591, 'fraction_numerical': 0.030690537084398978, 'mean_word_length': 2.1195219123505975, 'pattern_counts': {'":': 0, '<': 3, '<?xml version=': 0, '>': 3, 'https://': 0, 'lorem ipsum': 0, 'www.': 0, 'xml': 0}, 'pii_count': 0, 'substrings_counts': 0, 'word_list_counts': {'cursed_substrings.json': 6, 'profanity_word_list.json': 0, 'sexual_word_list.json': 0, 'zh_pornsignals.json': 0}}
{'dir': 'git-commits-cleaned', 'id': '7302763', 'n_tokens_mistral': 471, 'n_tokens_neox': 517, 'n_words': 34}