Machine-translated by Google. Questions are authored in English.
Top

Discussion

What is node consistency?

  • A.Every pair of adjacent nodes has a consistent assignment
  • B.Every value in a domain satisfies the unary constraints on it
  • C.Every node in the constraint graph has at least one neighbour
  • D.Every variable has at least one value left in its domain

Answer: B

Node consistency is the weakest condition, requiring only that unary constraints be applied to each domain, which is done once at the start. Arc consistency handles binary constraints and path consistency triples. Graph connectivity, domain emptiness and pairwise assignment are different notions. A hierarchy of consistency conditions, each considering more variables at once, gives a scale on which the cost and the pruning power can be traded.

No comment is present. Be the first to comment.
Loading…

Post your comment

Please log in or register to post a comment.