I need solution and help with 16a and 19 in these pic.. 14. Perform a breadth fi
ID: 3142472 • Letter: I
Question
I need solution and help with 16a and 19 in these pic.. 14. Perform a breadth first search of the graph in Figure 38 to find the shortest path from S to E. 15. Find another (actually shorter) way in Example 3 to get 2 quarts in one pitcher. 16. (a) Repeat Example 3 with pitchers of size 8, 5, and 3 with an objective of 4 quarts in one pitcher. (b) Repeat Example 3 with pitchers of sizes 12, 8, and 5, and an objective of 2 quarts in one pitcher. 17. Show that the stick-to-the-right-hand-wall rule will always get one out a two- dimensional maze. of 18. Use a depth-first search in Example 3 to show that any amount between 0 and 10 quarts can be obtained in one of the pitchers. 19. Suppose that a dog, a goat, and a bag of tin cans are to be transported across a river in a ferry that can carry only one of these three items at once (along with a ferry driver). If the dog and goat cannot be left alone on a shore when the is not present, nor can the goat and tin cans, find scheme for getting all across the river. a 20. Three jealous wives and their husbands to a river. The party must cross the come river (from near shore to far shore) in a boat that can hold at most two people. Find a sequence of boat trips that will get the six people across the river without ever letting any husband be alone ithout his wife) in the presence of another wife.Explanation / Answer
19) Lets say initially all are on the left side of river
Condition: No dog and goat
No goat and tin cans
Example 3 is not clearly given here so i solved 19
# Movement Result Left Right Driver+dog+goat+bag 1 driver+goat dog + bag driver+goat 2 driver dog + bag+driver goat 3 driver+dog bag driver+dog+goat 4 driver+goat bag dog 5 driver + bag goat driver + bag + dog 6 driver goat bag + dog 7 driver + goat driver + goat + bag + dog