The state graph shows the action cost along the edges and the heuristic function h associated with each state.
Suppose algorithm is applied on this state graph using priority queue to store the frontier. In what sequence are the nodes expanded?

- AS,A,E,C,B,D,G
- BS,E,A,C,B,D,G
- CS,A,E,B,C,D,G
- DS,A,B,E,C,D,G

