1answer.
Ask question
Login Signup
Ask question
All categories
  • English
  • Mathematics
  • Social Studies
  • Business
  • History
  • Health
  • Geography
  • Biology
  • Physics
  • Chemistry
  • Computers and Technology
  • Arts
  • World Languages
  • Spanish
  • French
  • German
  • Advanced Placement (AP)
  • SAT
  • Medicine
  • Law
  • Engineering
Pie
3 years ago
13

John and Robyn promised their three sons that they will each get to pick one spot within 500 miles of their home in City A to vi

sit on their vacation. Scott chooses to visit City B so that he can visit some of the popular attractions there. Jacob chooses City C so he can visit a museum. Jevon chooses City D so that he can visit his grandparents. The approximate distances between these cities are as​ follows, City A to City B is 296 ​miles, City A to City C is 206 ​miles, City A to City D is 79 ​miles, City B to City C is 497 ​miles, City B to City D is 241 ​miles, and City C to City D is 281 miles.
Requried:
a. Represent this traveling salesman problem with a complete, weighted graph showing the distances on the appropriate edges. Lot Arepresent City A, B represent City B, C represent City C, and represent City D.
b. Use the brute force method to determine the shortest route for the family to complete their vacation.

Mathematics
1 answer:
Ray Of Light [21]3 years ago
6 0

Answer:

A) Weighted graph is attached

B) Shortest routes are;

1. A → C → B → D → A

2. A → D → B → C → A

Step-by-step explanation:

A) We are told their home is in City A. So that's where any journey will begin from.

Furthermore we are told that;

City A to City B = 296 ​miles

City A to City C = 206 ​miles

City A to City D = 79 ​miles

City B to City C = 497 ​miles

City B to City D = 241 ​miles

City C to City D = 281 miles.

I have attached an image of the weighted graph showing the distances on the appropriate edges.

B) We want to find the shortest route using Brute force method. The brute force method is by solving a particular problem by checking all the possible cases/routes to get the desired result we are looking for.

In this case, the desired result is the shortest route for the family to complete their vacation. So, i have attached a diagram showing the different routes via brute force method.

From the brute force method, the shortest length route is 1023 miles and this routes are from Cities;

1. A → C → B → D → A

2. A → D → B → C → A

You might be interested in
A recipe takes 90 minutes to make 25% of the time he spent preparing the ingredients how many minutes are spent preparing
gizmo_the_mogwai [7]

25% * 90 minutes is 22.5 22.5 minutes

5 0
3 years ago
Can someone please help me with math.
Mariana [72]

Answer:

12) 26x^2+22x+25

13) -15x^2-21x-11

14) x^2+32x+18

15) 9x^6+10x^5-15x^4+14

Step-by-step explanation:

5 0
3 years ago
Read 2 more answers
What is the domain of the relation y = arccscx?
Stella [2.4K]

Answer:

y=arc\csc x

Step-by-step explanation:

The given function is y=arc\csc x.

The domain refers to all values of x for which this function is defined.

Recall that: the domain of y=arc \sin (x) is -1\le x\le1

And we know y=arc\csc x is the reciprocal of y=arc \sin (x).

Therefore the complement of the domain of y=arc \sin (x) which is (-\infty,-1]\cup [1,+\infty) is the domain of y=arc\csc x

5 0
3 years ago
Za and Zb are complementary angles. Za measures 78º.<br> What is the measure of Zb?
meriva

Answer:‍♀️

Step-by-step explanation:

4 0
3 years ago
Read 2 more answers
Eliminate the double signs in the expression -18-(+1)+(+16)+(-2)
Savatey [412]

Answer:

-5

Step-by-step explanation:

4 0
3 years ago
Read 2 more answers
Other questions:
  • How much greater than m2+3mn−n2 is 4m2+5mn+6n2?<br> PLEASE HELP
    7·1 answer
  • What is 4 times 7 tenths
    9·1 answer
  • Grapes cost $7.55 per pound. Evan wants to buy 4.8 pounds of grapes, and he estimates that he will need $32 to buy the 4.8 pound
    6·2 answers
  • 15 divided by 6 2/3=
    12·2 answers
  • What is the only solution of 2x2 + 8x = x2 – 16
    14·2 answers
  • What is the unit rate of -4y = 18x
    12·1 answer
  • Help me with this question
    12·1 answer
  • Solving y=5/2x-1 and y=-1/2x+5 on a graph
    13·1 answer
  • Please hurry! This is due soon.
    12·1 answer
  • Write a function rule using function notation that will transform a
    15·1 answer
Add answer
Login
Not registered? Fast signup
Signup
Login Signup
Ask question!