Methods, systems, and apparatus are provided to generate a Viterbi path
for a DBN. The DBN is converted to a chain of junction trees, where each
tree represents a decision-making process. The trees are forwardly
iterated and the Viterbi path is generated during the forward iteration
(forward pass). This is achieved by maintaining backpointers to
previously processed junction trees during the forward pass and
dynamically assembling the Viterbi with each pair of junction trees
during the forward pass.