100%(6)6 out of 6 people found this document helpful
This preview shows page 1 - 2 out of 2 pages.
CS 6613Fall 2013HW 2E. K. WongTotal points = 80. 1. [15 points] Is each of the following statements true? Why or why not?(a)Breadth-first search is a special case of uniform-cost search.(b)Breadth-first search, depth-first search, and uniform-cost search are special cases of best-first search.(c)Uniform-cost search is a special case of A* search.2. [45 points] Given the simplified road map of part of Romania in Figure 1 (on page 2),the goal is to find the shortest-distance path between the start city of Bucharest and the destination city of Sibiu. Draw the search tree produced for each of the search strategies (a), (b), and (c) below. Indicate the order nodes are expanded by putting a number to the right of each expanded node. Also, highlight the solution path and list the content of the explored listat the end of the search.(a)GRAPH-SEARCH algorithm with breadth-first search strategy. (b)GRAPH-SEARCH algorithm with uniform-cost search strategy. In addition to the above required information for the tree, put down the