Let’s assume that Z1​, Z2​, and Y1​ are discrete binary variables, and Y2​ is a ternary variable. The cardinality of the domain of x is immaterial since X is always observed. The number of possible configurations of z and y given X is 2×2×2×3=24. A naive minimization algorithm through exhaustive search would evaluate the entire energy function 24 times (96 single factor evaluations).
Supposons que Z1​, Z2​ et Y1​ sont des variables binaires discrètes et que Y2​ est une variable ternaire. La cardinalité du domaine de x est sans importance puisque x est toujours observé. Le nombre de configurations possibles de z et y étant donné x est de 2×2×2×3=24. Un algorithme de minimisation naïf par recherche exhaustive évaluerait la fonction énergie entière 24 fois (96 évaluations à facteur unique).