qq_42178256的博客

与sum-product算法不同，这里认为f(X1,X2,...,XN)=∑kfk(Sk)f(X_1,X_2,...,X_N)=\sum\limits_{k}f_k(S_k)f(X1​,X2​,...,XN​)=k∑​fk​(Sk​)这里的因子图应该就不是传统的画法了。用三元组(R+,max,+)(R^+,max,+)(R+,max,+)去替换sum-product算法中的三元组(R+,+,×)(R^+,+,\times)(R+,+,×)。这里的替换是要满足一定的条件的：把max→+max \