Huang Lie Jun edited textit_On_arc_consistency_begin__.tex  about 8 years ago

Commit id: d379a690b560be078fb89a4d7e4b7af9ff25b5e1

deletions | additions      

       

\textit{On arc-consistency:} \begin{center}   On arc-consistency:  \end{center}  \begin{quote}  \(X_{i}\) is arc-consistent with respect to another variable \(X_{j}\) if for every value in the current domain \(D_{i}\) there is some value in the domain \(D_{j}\) that satisfies the binary constraint on the arc (\(X_{i}, X_{j}\))   \end{quote}  \textit{On \begin{center}   On  constraint graph:} graph:  \end{center}  \begin{quote}  The nodes of the graph correspond to variables of the problem, and a link connects any two variables that participate in a constraint.