johnniesha226 johnniesha226
  • 03-03-2020
  • Mathematics
contestada

Which of the following is the cheapest route to visit each city using the "Brute Force Method"
starting from A and ending at A.

Which of the following is the cheapest route to visit each city using the Brute Force Method starting from A and ending at A class=

Respuesta :

sqdancefan
sqdancefan sqdancefan
  • 03-03-2020

Answer:

  • ACDBA, $900

Step-by-step explanation:

Since there are 4 cities, there are (4-1)! = 6 possible routes. Half of those are the reverse of the other half, so there are 6/2 = 3 different possible routes. All of those are listed among the answer choices, along with their cost. All you need to do is choose the answer with the lowest cost:

  ACDBA, $900

__

At $960, the other two routes are higher cost.

Answer Link

Otras preguntas

What is the kinetic energy that the device contains immediately before it hits the ground? [KE = /2*m*v-]
what is the answer to this I need help this homework is for tomorrow(4+-5)-+6++9=​
Spanish help please!!!!!
three important facts about the ancient Assyrians.
c the animals decide the house should be turned into
What about accrual accounting and the matching principle is true? More than one answer may be true.
a = 4, аn = 22, n = 10
Spanish help please!!!!!
Click on the element in the periodic table to explore the atomic radii of elements from Period 3 and Group 17. Fill in the missing values in the table so you ca
Hardwoods reproduce using flowers and have broad leaves; hardwoods include trees such as a. Cedar b. Elm c. Pine d. All of the above