Home /
Expert Answers /
Computer Science /
2-consider-a-solution-that-uses-a-depih-first-strategy-for-a-problem-with-a-branching-factor-of-2-pa459
(Solved): 2. Consider a solution that uses a depih-first strategy for a problem with a branching factor of 2. ...
2. Consider a solution that uses a depih-first strategy for a problem with a branching factor of 2. Assume that the branches, B/ and B2, have an associated cost of development CI and C2, respectively. Suppose that it is known that the probability that the problem will be solved through BI is p, and the probability that the problem will be solved uthough B2 is (I−p). Give a criterion to be used in deciding on the order of trying the branches.