QUESTION ONE (20 MARKS)
1.1 Consider the state space graph shown below. P is the start state and V is the goal state. The costs for each edge are shown on the graph. Each edge can be traversed in both directions.
1.1.1 Use Breadth-First Search to generate the shortest path from P to V. (10)
1.1.2 Apply the Depth First Search method to find a path from P to V. (10)
Comments
Leave a comment