![shelbybibb99](/avatars/49739.jpg)
shelbybibb99
21.02.2020 •
Engineering
We are given a CSP with only binary constraints. Assume we run backtracking search with arc consistency as follows. Initially, when presented with the CSP, one round of arc consistency is enforced. This first round of arc consistency will typically result in variables having pruned domains. Then we start a backtracking search using the pruned domains. In this backtracking search we use filtering through enforcing arc consistency after every assignment in the search.
Which of the following are true about this algorithm?
If after a run of arc consistency during the backtracking searchwe end up with the filtered domains of allof the not yetassigned variables being empty, this means the CSP has nosolution.
If after a run of arc consistency during the backtracking searchwe end up with the filtered domain of oneof the not yetassigned variables being empty, this means the CSP has nosolution.
None of the above.
Solved
Show answers
More tips
- C Computers and Internet How to easily and quickly disable Firebug in Gmail and Google Docs...
- G Goods and services How to sew a ribbon: Tips for beginners...
- F Food and Cooking How to Make Mayonnaise at Home? Secrets of Homemade Mayonnaise...
- C Computers and Internet Which Phone is Best for Internet Surfing?...
- F Food and Cooking Everything You Need to Know About Pasta...
- C Computers and Internet How to Choose a Monitor?...
- H Horoscopes, Magic, Divination Where Did Tarot Cards Come From?...
- S Style and Beauty How to Make Your Lips Fuller? Ideas and Tips for Beautiful Lips...
- C Computers and Internet How to Learn to Type Fast?...
Answers on questions: Engineering
- M Mathematics 20 millimeters long with an area of (20x-200) square millimeters. write an expression that represents the perimeter (in millimeters) of the octopus pupil....
- M Mathematics Apunch recipe calls for equal amounts of orange and pineapple juice. pineapple juice comes in 6 ounce cans and orange juice comes in 10 ounce cans what is the least amount of each...
- S Social Studies Which word in the sentence is the auxiliary verb? does she like to play soccer? a. like b. she c. does d. play...
- M Mathematics In the triangle below, determine the value of a....
- H History 1. interaction between humans and the environment 2. development and interaction of cultures 3. state-building, expansion, and conflict 4. creation, expansion, and interaction of...
- S Social Studies In medical ethics, justice refers to a patient s right to a. an attorney. b. contact the authorities. c. fairness. d. organ transplants....
- M Mathematics What is the simplest ratio of 32 and 48...
- C Computers and Technology 4. when inserting clip art into a page of text, which of the following is true? (1 point) it is not important what the picture is, as long as it is an exciting picture. the picture...
- M Mathematics What is the slope of the line that contains the points (0,7) and (8,-3)...
- M Mathematics Which ordered pair is the solution to the following system of equations? −3x + y= −31 4x + 5y =16...
Ответ: