Sum-product belief propagation (source code)

= Sum-product belief propagation

The sum-product form of <belief propagation> sums over eliminated states in each message. On a tree it computes exact normalization constants and marginal distributions.