Considering $S$ as the starting point and $G$ as the goal point in the bellow graph, please find the optimal path and the cost of this optimal path using A$*$ algorithm? $($Please write the steps of finding solution by drawing tree and calculating the costs$)(30)$

$\backslash$table$[[$State$,h$