QUESTION 7 40 points Save Answer For the following questions, you are given the

Question

QUESTION 7 40 points Save Answer For the following questions, you are given the city that you start in (the "start city and the city that you want to find (the "goal city With each of the following search strategies, please list the cities in the exact order in which you end up visiting the cities. The following is the same map used in lecture, provided here again for reference: Montreal Calgary 180 Winnipeg 000 Vancouver Boston Sault Ste Marie 90 Seattle Toronto 189....... Portland 150............. Duluth New York Helena 157, Pittsburgh Chicago 142 Omaha Washington Salt Lake City Denver 135........ Kansas City Raleigh Saint Louis San Francisco Nashville Oklahoma City Las Vegas 121 Little Rock Santa Fe Atlanta Charleston Los Angeles 109 Phoenix 19 Dallas El Paso New Orleans Houston 15 Miami

Explanation / Answer

5) Greater than or equal

in depth searh from portland to sanfransico and then san fransico to Los angelence

Depth of the Node is 2 (cause it traversed through two path node)

Height of the tree is depth of deepest node so it will be greater or equal to

6) Equal to

here portland to saint lack city direct path

so both are equal

Related Questions

Navigate

• Browse (All)
• Browse Q
• Subjects

---

---

Integrity-first tutoring: explanations and feedback only — we do not complete graded work. Learn more.