Answered step by step

Verified Expert Solution

Link Copied!

Question

...

1 Approved Answer

Posted on Jul 12, 2024

A traveling salesman needs to make sales calls on 11 cities in the United States. The salesmans home base is Chicago. Complete the following: a)

A traveling salesman needs to make sales calls on 11 cities in the United States. The salesmans home base is Chicago. Complete the following:

a) Use the Greedy Algorithm to determine a possible route that begins and ends in Chicago that ensures the salesman visits each city and minimizes the miles traveled. List out each step and the miles also state the total miles traveled to complete the circuit.

b) Make a weighted graph showing the route determined using the Greedy Algorithm.

Atlanta

Boston

Chicago

Cleveland

Dallas

Denver

Houston

Kansas City

Las Vegas

Los Angeles

Miami

Atlanta

1075

715

730

830

745

800

820

1980

2185

665

Boston

1075

980

645

1870

2010

1965

1445

2750

3130

1550

Chicago

715

980

345

940

1020

1075

505

1780

2190

1390

Cleveland

730

645

345

1225

1375

1360

800

2090

2490

1365

Dallas

830

2010

940

1225

800

245

505

1230

1435

1395

Denver

745

2010

1020

1375

800

1040

605

760

1020

2130

Houston

800

1965

1075

1360

245

1040

750

1470

1565

1330

Kansas City

820

1445

505

800

505

605

750

1370

1635

1485

Las Vegas

1980

2750

1780

2090

1230

760

1470

1370

270

2570

Los Angeles

2185

3130

2190

2490

1435

1020

1565

1635

270

2885

Miami

665

1550

1390

1365

1395

2130

1330

1485

2570

2885

Step by Step Solution

There are 3 Steps involved in it

Step: 1

Get Instant Access with AI-Powered Solutions

See step-by-step solutions with expert insights and AI powered tools for academic success

Step: 2

Step: 3

Ace Your Homework with AI

Get the answers you need in no time with our AI-driven, step-by-step assistance

Get Started

Recommended Textbook for

Accounting

Authors: John Hoggett, John Medlin, Keryn Chalmers, Beattie Claire, Hellmann Andreas, Maxfield Jodie

10th Edition

9780730363224

Students also viewed these Finance questions

Question

2. Based on your investigation in Suggested Exercise 1, choose the career that most interests you and do an informational interview of someone in that field. The following link will provide...

Answered: 1 week ago

Question

★★★★★

Demo Consulting is a consulting firm owned and operated by Jesse Flatt. The following end-of period spreadsheet was prepared for the year ended August 31, 20Y9: Based on the preceding spreadsheet,...

Answered: 1 week ago

Question

★★★★★

1 . You have proposed a project that introduces engineering controls that, if implemented, will reduce PPE usage. Believe it or not, PPE costs add up . 2 . Determine the net present value and...

Answered: 1 week ago

Question

★★★★★

Each day, Blossom Corporation processes 1 ton of a secret raw material into two resulting products, AB 1 and XY 1 . When it processes 1 ton of the raw material, the company incurs joint processing...

Answered: 1 week ago

Question

★★★★★

5--R View + + 125% - Zoom Add Category Insert Table Chart Text Shape Media Comment Collaborate Sheet1 Calculation LBO Revenue Operating Expenses Depreciation EBIT Interest Tax Net Income Sheet Sheet...

Answered: 1 week ago

Question

★★★★★

Lately you ve been spending your office time researching educational outcomes of past employees and the employment paths they took after they left the store. You re impressed by what some of them...

Answered: 1 week ago

Question

★★★★★

Which is more turbulent - Fluid A or Fluid B? Explain your answer. Substance Temperature Density Pipe size Flow rate Abs Viscosity Fluid A Water 60 degrees C 983 kg/cu m 10" pipe 10 m/s 432...

Answered: 1 week ago

Question

★★★★★

An advantage of the Incremental Model is that Decomposition of the system is easy to read and understand Releases working prototypes in the iterations Integration, systems, and acceptance testing are...

Answered: 1 week ago

Question

★★★★★

Question 2 Real Ltd received an order for 10 race coil-over struts for team Blackout from California. The units were manufactured as Job #525 and passed through three cost centres. Fabrication...

Answered: 1 week ago

Previous Question Next Question

	Atlanta	Boston	Chicago	Cleveland	Dallas	Denver	Houston	Kansas City	Las Vegas	Los Angeles	Miami
Atlanta		1075	715	730	830	745	800	820	1980	2185	665
Boston	1075		980	645	1870	2010	1965	1445	2750	3130	1550
Chicago	715	980		345	940	1020	1075	505	1780	2190	1390
Cleveland	730	645	345		1225	1375	1360	800	2090	2490	1365
Dallas	830	2010	940	1225		800	245	505	1230	1435	1395
Denver	745	2010	1020	1375	800		1040	605	760	1020	2130
Houston	800	1965	1075	1360	245	1040		750	1470	1565	1330
Kansas City	820	1445	505	800	505	605	750		1370	1635	1485
Las Vegas	1980	2750	1780	2090	1230	760	1470	1370		270	2570
Los Angeles	2185	3130	2190	2490	1435	1020	1565	1635	270		2885
Miami	665	1550	1390	1365	1395	2130	1330	1485	2570	2885