)A baseball fan wishes to visit eight major league parks in (I) Seattle. (2) San Francisco. ' (3)...

Question

)A baseball fan wishes to visit eight major league parks in (I) Seattle. (2) San Francisco. ' (3) Los Angeles. (4) Phoenix. (5) Denser. (6) Dallas. (7) Chicago, and (8) Tampa before returning home to Seattle The fan will use air transportation between the different cities.The matrix lI p„ I below provides the price in dollars of one•wa¦ ticket between the 8 cities.  / XXXXXXXXXX XXXXXXXXXX XXXXXXXXXX XXXXXXXXXX XXXXXXXXXX XXXXXXXXXX XXXXXXXXXX XXXXXXXXXX XXXXXXXXXX XXXXXXXXXXt XXXXXXXXXX XXXXXXXXXX XXXXXXXXXX 0 /  The fan has budgeted $2000 for an travel. Is this a realistic travel budget?

Robert · Accepted Answer

Step 1: Start with city 1 and then look for the minimum fare. 
city 1 2 3 4 5 6 7 8 
1 0 250 300 290 240 320 380 450 
2 250 0 190 220 230 300 310 390 
3 300 190 0 140 310 295 390 410 
4 290 220 140 0 200 275 285 350 
5 240 230 310 200 0 240 255 400 
6 320 300 295 275 240 0 260 370 
7 380 310 390 285 255 260 0 420 
8 450 390 410 350 400 370 420 0
Step 2: 
city 1 2 3 4 5 6 7 8 
1 0 250 300 290 240 320 380 450 
2 250 0 190 220 230 300 310 390 
3 300 190 0 140 310 295 390 410 
4 290 220 140 0 200 275 285 350 
5 240 230 310 200 0 240 255 400 
6 320 300 295 275 240 0 260 370 
7 380 310 390 285 255 260 0 420 
8 450 390 410 350 400 370 420 0 
Step 3:

)A baseball fan wishes to visit eight major league parks in (I) Seattle. (2) San Francisco. ' (3) Los Angeles. (4) Phoenix. (5) Denser. (6) Dallas. (7) Chicago, and (8) Tampa before returning home to...

Solution

Answer To This Question Is Available To Download

Related Questions & Answers

Submit New Assignment