3. Figure 2 shows the routes to several restaurants in a town from Hotel A. The best restaurant would be either Riverside Eatery or Kayu Restaurant. Given on the figure is the distance between each location. Figure 2 Mall 8 University Stadium 9 15 Hotel A 7 15 Health Centre Bamboo Restaurant 5 Bus Terminal 11 10 Police Station Park River 5 7 City 12 Council Western Grill 9 School 9 5 7 Riverside Eatery Mosque 7 10 Seafood Restaurant Kayu Restaurant Uptown Redraw the table below on a piece of paper (you may also draw the table using Word). Answer the following question (e). Location Location f(n) hin) 15 f(n) 10 Hotel A University Stadium Mall Bamboo Restaurant City Council Bus Terminal Park Western Grill 8 11 5 11 River Seafood Restaurant Riverside Eatery Health Centre School Mosque Police Station Kayu Restaurant Uptown hin) 7 10 0 10 9 8 9 0 7 10 9 11 f. List the route you have to take if you travel using A* algorithm. Your answer g. What is the goal node achieved from the search in (f)? Your