Lastly, note that Viterbi and variational approximation are different ways to approximate the exact probability p(y | x), and each of them has pros and cons.
viterbi approximation uses the correct probability of one complete derivation, but ignores most of the derivations in the hypergraph.