Shortest path problem


Assignment:

Q1. Three cities are at the vertices of and equilateral triangle of unit length. Flying Executive Airlines needs to supply connecting services between these three cities. What is the minimum length of the two routes needed to supply the connecting service?

Q2. Now suppose Flying Executive Airlines adds a hub at the "center" of the equilateral triangle. Show that the length of the routes needed to connect the three cities has decreased by 13%. (Note: It has been shown that no matter how many "hubs" you add and no matter how many points must be connected, you can never save more than 13% of the total distance needed to "span" all the original points by adding hubs.)

Provide complete and step by step solution for the question and show calculations and use formulas.

Solution Preview :

Prepared by a verified Expert
Mathematics: Shortest path problem
Reference No:- TGS01923872

Now Priced at $20 (50% Discount)

Recommended (90%)

Rated (4.3/5)