Question: Algorithms and Optimization Methods I need this to be solved within 30 minutes Write a program in a mall that will enable customers to reach

Algorithms and Optimization Methods

I need this to be solved within 30 minutes

Algorithms and Optimization Methods I need this

Write a program in a mall that will enable customers to reach the store they want to go to in the shortest way. The coordinates of the some important stores in the mall are given below: Cinema: (256.6, 92.3) Sport Center: (120.5, 5.5) Restaurant: (350.0, 165.5) Cafe: (102.3, 10.26) Bowling: (40.8, 72.35) Clothes Store: (92.5, 86.4) Toy Store: (90.5, 302.1) . . Roads connect these locations as below: Sport Center Bowling Cinema Restaurant Cafe 0-0-0 Clothes Store Toy Store Program stores the road network as an adjacency matrix. Locations will be seen as numbers when the program is opened. The user enters the starting position and the arrival position. And the program calculates the shortest path and displays visited places to the user with total distance. Use adjacency matrix Use an algorithm for shortest path and explain it (part b) Display visited places Display the distance Part B (30 points): Explain which algorithm you use to calculate shortest path and how its work. You can use text document or write as a comment at least one paragraph. Write a program in a mall that will enable customers to reach the store they want to go to in the shortest way. The coordinates of the some important stores in the mall are given below: Cinema: (256.6, 92.3) Sport Center: (120.5, 5.5) Restaurant: (350.0, 165.5) Cafe: (102.3, 10.26) Bowling: (40.8, 72.35) Clothes Store: (92.5, 86.4) Toy Store: (90.5, 302.1) . . Roads connect these locations as below: Sport Center Bowling Cinema Restaurant Cafe 0-0-0 Clothes Store Toy Store Program stores the road network as an adjacency matrix. Locations will be seen as numbers when the program is opened. The user enters the starting position and the arrival position. And the program calculates the shortest path and displays visited places to the user with total distance. Use adjacency matrix Use an algorithm for shortest path and explain it (part b) Display visited places Display the distance Part B (30 points): Explain which algorithm you use to calculate shortest path and how its work. You can use text document or write as a comment at least one paragraph

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related General Management Questions!