Table 9-3
To demonstrate the personal touch that is part of the Apple experience, Tim Cook decides to personally deliver the first iCar produced in San Jose to the customer's home in Nashville.In order to minimize the carbon footprint, he decides to push the car rather than actually driving it, and since his time is valuable, he wants to choose the shortest route possible.Fortunately, the first genius he talks to at The Genius Bar is able to determine the drive times between cities Tim might pass through along the way to Nashville.The cities and drive times are shown in the table - the push time is assumed to be a direct multiple of the drive time, which will act as a surrogate to keep the numbers low.

-Tim Cook wasn't being observant and mistakenly went to The Evil Genius Bar.The evil genius there, distinguishable from his counterpart only by his neatly trimmed goatee, decides to determine the longest route through the network described in Table 9-3.How many hours will Tim's trip take?
A)40.5
B)41.3
C)42.55
D)43.65

Question

Table 9-3
To demonstrate the personal touch that is part of the Apple experience, Tim Cook decides to personally deliver the first iCar produced in San Jose to the customer's home in Nashville.In order to minimize the carbon footprint, he decides to push the car rather than actually driving it, and since his time is valuable, he wants to choose the shortest route possible.Fortunately, the first genius he talks to at The Genius Bar is able to determine the drive times between cities Tim might pass through along the way to Nashville.The cities and drive times are shown in the table - the push time is assumed to be a direct multiple of the drive time, which will act as a surrogate to keep the numbers low.
 
-Tim Cook wasn't being observant and mistakenly went to The Evil Genius Bar.The evil genius there, distinguishable from his counterpart only by his neatly trimmed goatee, decides to determine the longest route through the network described in Table 9-3.How many hours will Tim's trip take?
A)40.5 
B)41.3 
C)42.55 
D)43.65

Quizplus · Accepted Answer

To determine the longest route, we need to calculate the longest path through the network. This can be done using the Floyd-Warshall algorithm, which calculates the shortest path between every pair of cities. By adjusting the value of every edge to be its negative, we can use the algorithm to calculate the longest path. The longest path in this case is from San Jose to Los Angeles to Phoenix to Amarillo to Nashville, with a total push time of 43.65 hours. Therefore, the answer is D.

Table 9-3 to Demonstrate the Personal Touch That Is Part of the of the Apple