As stated in Section 3.2, a legal assignment α corresponds to a path from start to end; moreover, the sum of the weights on that path is equal to log p(α | x, Θ) + log Z(x).
a longer path corresponds to an assignment with greater probability.