5. You have just moved to a strange new city, and you are trying to learn your way around. Most importantly, you want to

[answerhappygod]

5 You Have Just Moved To A Strange New City And You Are Trying To Learn Your Way Around Most Importantly You Want To 1 (50.28 KiB) Viewed 41 times

5. You have just moved to a strange new city, and you are trying to learn your way around. Most importantly, you want to learn how to get from your home at S to the MRT station at G. S A B K F H E L D Figure 5: Graphical representation of the city. G Apply the Depth-First Search algorithm with tree-based implementation. Use alphabeti- cal order to break ties when deciding the priority for pushing nodes into the frontier. Determine the final path found from the start (S) to the goal (G). Note that you MUST express your answer in the form S-B-C-J-L-G (i.e., no spaces, all uppercase letters, de- limited by the dash (--) character), which, for example, corresponds to the exploration order of S, B, C, J, L, then G.