1 Dijkstra's algorithm Consider the following graph. Let the start vertex be r, and the goal vertex be rg. Important: if a node has multiple outgoing edges, when the node is expanded the vertices adjacent to the node are processed in alphabetical order. Similarly, if multiple nodes in the OPEN queue have the same priority value, sort them by alphabetical order 1 10 7 2 1. Show how the algorithm plans a path from rs to rq. To display the various steps, follow exactly the same format used in the lecture notes (Example 4.3) 2. Show the tree produced by Dijkstra's algorithm at the end, together with the costs with each vertex