4.Help Please. No code needed just explain with math and words. the source is SE
ID: 3767447 • Letter: 4
Question
4.Help Please. No code needed just explain with math and words.
the source is SEA. , finding the cheapest route between Seattle and New York. It doesn't have to include all of the cities.
4. (20 points) Single-Source Shortest Path. It's Christmas vacation. Your favorite aunt surprises you with a nice big check. With the extra money, you plan to visit Granny in New York City on Christmas day, but you have plenty of time and would like to visit other relatives along the way. You've got a free ride to Seattle, but from there, you have to pay 50 cents for every mile you fly. Given the map below with the location of all of your relatives and the distances between them, what's your best option for getting to Granny's and how much will it cost? SEA- 1500 SEA1500 1S 1000 800 800 LGA SFO 1200 400 1800 STL 1500 400 LAX 1500 DFW 1000 MIA)Explanation / Answer
Answer:
The shortest path that can be obtained to travel from SEA to LGA is given as follows:
SEA
SFO
LAX
DFW
STL
MSN
LGA
MIA
SEA
0
SFO
LAX
DFW
STL
MSN
LGA
MIA
First start form SEA, check for the neighboring cities. Select the nearest distance so that the cost will be less. So, now consider the least distance city. Here it is SFO. If one of the city is selected then make the other cities cost to infinity.
SEA
SFO
LAX
DFW
STL
MSN
LGA
MIA
SEA
0
800
1500
SFO
LAX
DFW
STL
MSN
LGA
MIA
SEA
SFO
LAX
DFW
STL
MSN
LGA
MIA
SEA
0
SFO
LAX
DFW
STL
MSN
LGA
MIA
Related Questions
drjack9650@gmail.com
Navigate
Integrity-first tutoring: explanations and feedback only — we do not complete graded work. Learn more.