THE VITERBI (BEST PATH) ALGORITHM
Note that the complexity for the Viterbi algorith is O(N
2
T). Often it is much less than this because the topology being scored is extremely restrictive (left-to-right models).