Exercise 3.16 [graph-separation-property-exercise]
Prove that satisfies the graph separation property illustrated in . (Hint: Begin by showing that the property holds at the start, then show that if it holds before an iteration of the algorithm, it holds afterwards.) Describe a search algorithm that violates the property.
Answer
Improve This Solution
View Answer