For the following map:
A.Draw the search tree generated by a breadth-first search in finding a path from Home to Southside.What is the found path?
B.Draw the search tree generated by a best-fit search in finding a path from Home to Southside assuming that "the straight line distance to Southside" were used as the heuristic.What is the found path?
C.Draw the search tree generated by the A* algorithm in finding the path from Home to Southside assuming that "the straight line distance to Southside" were used as the heuristic.What is the found path?

Question

For the following map:
  A.Draw the search tree generated by a breadth-first search in finding a path from Home to Southside.What is the found path?
B.Draw the search tree generated by a best-fit search in finding a path from Home to Southside assuming that "the straight line distance to Southside" were used as the heuristic.What is the found path? 
C.Draw the search tree generated by the A* algorithm in finding the path from Home to Southside assuming that "the straight line distance to Southside" were used as the heuristic.What is the found path?

Quizplus · Accepted Answer

The Answer of For the following map:
  A.Draw the search tree generated by a breadth-first search in finding a path from Home to Southside.What is the found path?
B.Draw the search tree generated by a best-fit search in finding a path from Home to Southside assuming that "the straight line distance to Southside" were used as the heuristic.What is the found path? 
C.Draw the search tree generated by the A* algorithm in finding the path from Home to Southside assuming that "the straight line distance to Southside" were used as the heuristic.What is the found path?

For the Following Map