[CL02, C4, PLO2] Figure 1 illustrates the navigation map from one state to another state in the United States. Remember, the following graph is undirected. California is indicated as the START node, and Utah is indicated as the GOAL node. Labeled arcs consist of the cost of traversing the arcs.
Colorado
2
New Mexico
1
Texas
1
Arizona
Utah
California
1
Nevada
3
Oregon
Washington
Idaho
Montana
Wyoming
Figure 1: United States Navigation Search Tree
Provide the sequence of ordered states based on Figure 1 in the following type of searching algorithm. Remember to STOP when you reach Utah.