(Solved): Consider the following graph and the heuristic values of each state. The start state is S and the o ...

Consider the following graph and the heuristic values of each state. The start state is $\mathrm{S}$ and the only goal state is $\mathrm{G}$. a) What path would uniform cost graph search (UCS) return for this search problem? b) What path would greedy graph search with provided heuristic return for this search problem? c) What path would ${\mathrm{A}}^{?}$ graph search, using the provided heuristic, return for this search problem?