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
AlexFokin [52]
2 years ago
12

Unfortunately, the road from Fordyce and Sheridan is closed due to dangerous road conditions caused by the recent bad weather. F

ind the shortest route between each pair of towns
Mathematics
1 answer:
Jobisdone [24]2 years ago
4 0

Answer:

a) Malvern - Sheridan - Pine Bluff

b) Camden - Fordyce - Pine Bluff

c) Benton - Malvern - Sharidan - Arkadepia

d) Benton - Malvern - Sharidan - Arkadepia - Gurden - Camden - Fordyce

e) Benton - Malvern - Sharidan - Arkadepia - Gurden - Camden

Step-by-step explanation:

P.S - The exact question is -

Given - According to a map of Arkansas, a number of good roads connect

some of the towns south of Little Rock. The road between

Malvern and Benton is 23 miles long, and between Benton and Pine

Bluff is 62 miles long. The road between Malvern and Sheridan is

28 miles long, and then from Sheridan to Pine Bluff is 22 miles

long. Arkadelphia is connected to two towns: it is 12 miles from

Gurden and 21 miles from Sheridan. Fordyce has three roads to

these towns: 45 miles to Pine Bluff, 39 miles to Sheridan, and 27

miles to Camden. The road from Gurden to Camden is 38 miles.

To find - Unfortunately, the road from Fordyce to Sheridan is closed due to

dangerous road conditions caused by the recent bad weather. Find

the shortest route between each pair of towns:

a) Malvern and Pine Bluff

b) Camden and Pine Bluff

c) Benton and Arkadelphia

d) Fordyce and Malvern

e) Benton and Camden

Proof -

The figure is as follows :

a)

Shortest route between Malvern and Pine Bluff :

Firstly, put all the vertices to  ∞

Start from Malvern ,

Check the shortest distance from the corresponding vertices of Malvern.

Shortest Distance = min { Malvern - Benton, Malvern -Sheridan }

                              = min { 23, 28 } = 23

⇒Shortest distance is 23 ( Malvern -Benton )

Now,

Check shortest distance from Benton and Malvern

Shortest Distance = min { Benton - Pine Bluff, Malvern -Sheridan }

                              = min { 62, 28 } = 28

⇒Shortest distance is 28 ( Malvern -Sheridan )

Now,

Check shortest distance from Benton and Sheridan

Shortest Distance = min { Benton - Pine Bluff, Sheridan - Pine-Bluff}

                              = min { 85, 50 } = 50

⇒Shortest distance is 50 ( Sheridan - Pine-Bluff )

So,

By back tracking , we get

Shortest Route be -

Malvern - Sheridan - Pine Bluff

And the Shortest distance be = 50 miles

b)

Shortest Route between Camden and Pine Bluff

From Camden -

Shortest Distance = min {Camden-Fordyce, Camden-Gurden }

                              = min { 27, 38 } = 27

⇒Shortest Distance = 27 (Camden-Fordyce )

Now,

Check Shortest distance from Camden and Fordyce

Shortest Distance = min { Camden-Gurden, Fordyce-Pine Bluff }

                              = min { 38, 72 } = 38

⇒Shortest Distance = 38 ( Camden-Gurden )

Now,

Check Shortest Distance from Gurden and Fordyce

Shortest Distance = min { Gurden-Arkadepia, Fordyce-Pine Bluff }

                              = min { 50, 72 } = 50

⇒Shortest Distance = 50 ( Gurden-Arkadepia )

Now,

Check Shortest Distance from Arkadepia and Fordyce

Shortest Distance = min { Arkadepia - Sharidan, Fordyce-Pine Bluff }

                              = min { 71, 72 } = 71

⇒Shortest Distance = 71 ( Arkadepia - Sharidan )

Now,

Check Shortest Distance from Sharidan and Fordyce

Shortest Distance = min { Sharidan - Pine Bluff , Fordyce-Pine Bluff }

                              = min { 93, 72 } = 72

⇒Shortest Distance = 72 ( Fordyce-Pine Bluff )

So, By Back tracking , we get

Shortest route be

Camden - Fordyce - Pine Bluff

Shortest Distance be 72 miles

c)

Shortest route between  Benton and Arkadelphia

By applying the same method ,

If we start from Benton and by using Pine bluff lane, distance be 62 + 45 + 27 + 38 + 12 = 184 miles

And

If we start from Benton and by using Malvern lane, distance be 23 + 28 + 21 = 72 miles

So,

Shortest Route be -

Benton - Malvern - Sharidan - Arkadepia

Shortest distance be 72 miles

d)

Shortest route between  Fordyce and Malvern

By applying the same method ,

If we start from Malvern and by using Benton lane, distance be 23 + 62 + 45 = 130 miles

And

If we start from Malvern and by using Sharidan lane, distance be 28 + 21 + 12 + 38 + 27 = 126 miles

So,

Shortest Route be -

Benton - Malvern - Sharidan - Arkadepia - Gurden - Camden - Fordyce

Shortest distance be 126 miles

e)

Shortest route between Benton and Camden

By applying the same method ,

If we start from Benton and by using Pine Bluff lane, distance be 62 + 45 + 27 = 134 miles

And

If we start from Benton and by using Malvern lane, distance be 23 + 28 + 21 + 12 + 38 = 122 miles

So,

Shortest Route be -

Benton - Malvern - Sharidan - Arkadepia - Gurden - Camden

Shortest distance be 122 miles

You might be interested in
-5(4x-2)=-2(3+6x) multi step equation
Oliga [24]

Answer:

X=2, please mark me brainliest

Step-by-step explanation:

−5(4x−2)=−2(3+6x)

(−5)(4x)+(−5)(−2)=(−2)(3)+(−2)(6x)(Distribute)

−20x+10=−6+−12x

−20x+10=−12x−6

Step 2: Add 12x to both sides.

−20x+10+12x=−12x−6+12x

−8x+10=−6

Step 3: Subtract 10 from both sides.

−8x+10−10=−6−10

−8x=−16

Step 4: Divide both sides by -8.

−8x

−8

=

−16

−8

x=2

4 0
3 years ago
Which choice is not a factor of 52?<br> a. 4<br> b. 26<br> c. 3<br> d. 13
NISA [10]
A.  4 . . . Yes.  52/4 = 13

b.  26 . . . Yes.  52/26 = 2

<em>c.  3 . . . . No.  52/3 =  17 and 1/3</em>

d).  13 . . Yes.  52/13 = 4
8 0
3 years ago
Read 2 more answers
the diagram shows a reactangle PQRS. Given MS=NP=xcm and the area of triangle MNQ is 38cm². Calculate the possible values of x​
KonstantinChe [14]

Answer:

Where is x in the diagram shown.

4 0
2 years ago
A pet store has 11 puppies, including 3 poodles, 5 terriers, and 3 retrievers. If Rebecca and Aaron, in that order, each select
kupik [55]

The first one is 3/55,the next one is 9/121

3 0
3 years ago
Read 2 more answers
Today’s cafeteria specials are a turkey sandwich and a pepperoni pizza. During 1st lunch, the cafeteria sold 70 turkey sandwiche
sveticcg [70]

Answer:

$4 and $3

Step-by-step explanation:

First, write out the equations as 70x + 29y = 367 and 70x + 45y = 415. Solve by using the elimination method by subtracting 70x from 70x. 45y minus 29y is equal to 16y. 415 minus 367 is 48. Divide 48 by 16, to get y is equal to get y is equal to three. Y represents pepperoni pizzas, so a pepperoni pizza costs $3. Plug a 3 into any equation for y and solve for x. 29 times 3 is 87. 367 minus 87 is 280. 280 divided by 70 is equal to 4, so x is equal to 4.

3 0
2 years ago
Other questions:
  • Please I really really really need help no one was answering g my questions!!!!!!!
    5·1 answer
  • Stephanie bought 300 oranges for $240.00. She found that 30 of them were rotten and threw the away. She sold the remainder of 6
    9·1 answer
  • Adam currently runs about 20 miles per week, and he wants to increase his weekly mileage by 30%. Howmany miles will Adam run per
    15·2 answers
  • Solve for x and y.<br>3x+y=13<br>6x+2y=26
    13·1 answer
  • Please help will mark brainly
    9·1 answer
  • How can you rewrite the number 1 as 2 to a power?
    10·1 answer
  • Is the equation a direct variation? If so, what is the constant of variation?<br><br> -2y = -6x
    12·1 answer
  • Find the greatest common factor of 28 and 46.
    7·2 answers
  • Number 15 please<br> logarithms <br> algebra two
    11·1 answer
  • What is the mean deviation of 17,18,18,15,15,14,5,12,6,20
    15·1 answer
Add answer
Login
Not registered? Fast signup
Signup
Login Signup
Ask question!