This occurs because DD continues to find higher scoring parses at each iteration, and hence the results change.
for BP, even if the marginals have not converged, the minimum risk solution turns out to be fairly stable across successive iterations.