Write a program using the programming language of your choice to implement the representation you designed for Review Question 3.3. Have your program solve the problem, and have it show on the screen how it reaches the solution. Does it find the best possible solution? Does it find it as quickly as it might?

data from review question 3.3

Explain the relationship between graphs, semantic nets, semantic trees, search spaces, and search trees.