Go up to
Question 2 [15 marks]
Go forward to
Solution to Question 2, part (b)
Solution to Question 2, part (a)
The following shows the nodes added to and removed from the queue:
Node
f
-value
Order Removed
UBC
5
1
JB
6
2
KD
9
3
KB
10
4
MP
13
BBY
21
DT
11
5
SP
11
6
Note that the other tree nodes (AP, RM and SRY) are never places on the queue, and their
f
-value is not computed.