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
oksano4ka [1.4K]
3 years ago
5

You are renting a limousine that charges certain rates to visit each of the following cities. You need to visit each city once a

nd you need to start in Athens and end in Athens. Use the "Brute Force" Algorithm to find the cheapest route to visit each city and return home again to Athens.
A. B. C. D.

Mathematics
2 answers:
yan [13]3 years ago
5 0

Answer:

the answer is Athens-Buford-Cu-Dacul-Athens

Step-by-step explanation:

just took the quiz

Alja [10]3 years ago
3 0

Answer:

Way 3 and 4

Step-by-step explanation:

The Algorithm of Brute Force

Let A is Athens,  

Let B is Buford,  

Let C is Cuming,

Let D is Dacula  

Use the "Brute Force" Algorithm to find the cheapest route to visit each city and return home again to Athens, we can see that there are 6 ways to visit each city and return home again to Athens.

Way 1: A→C→D→B→A = 50 + 30 + 70 + 70 = $220

Way 2: A→D→B→C→A = 60 + 70 + 25 + 50 = $205

Way 3: A→D→C→B→A = 60 + 30 + 25 + 70 = $185

Way 4: A→B→C→D→A = 70 + 25 + 30 + 60 = $185

Way 5: A→B→D→C→A = 70 + 70 + 30 + 50 = $220

Way 6: A→C→B→D→A = 50 + 25 + 70 + 60 = $205

Way 3 and 4 are the cheapest so we choose them.

You might be interested in
A picture is 46 cm by 32 cm. A scale diagram of the picture must fit in a space that is 3 m by 2 m. Which scale would be the mos
Marrrta [24]

Answer:

A picture that is 46cm by 32 cm must fit in a space that is 3m by 2m

First, let's rewrite both of these dimensions in the same units.

Knowing that:

1m = 100cm

Then the dimensions of the space can be rewritten from:

3m by 2m

to:

300cm by 200cm

So, if we enlarge our original picture by a scale factor K, the new dimensions of the picture will be:

K*46cm by K*32cm

Now we just need to find a value of K such that:

K*46cm is something near to 300cm

K*32cm is something near to 200cm

First, we can solve the equation:

K*46cm = 300cm

solving this for K we get:

K = 300cm/46cm = 6.5

While if we solve the equation:

K*32cm = 200cm

we get:

K = 200cm/32cm = 6.25

So we got two possible scale factors.

Which one we should take?

Notice that if we wanted to use the larger one (K = 6.5) for the 32cm side. the new length would be:

32cm*6.5 = 208cm

This is larger than the 200cm of space that we have

Then we can not select the larger option, we can only take the other value:

K = 6.25

Then we can conclude that a reasonable scale factor to use is K = 6.25

4 0
3 years ago
Presence of the activity in this illustration is an example of how a country’s government can be shaped by
katen-ka-za [31]

Answer:

c or d but i think d

Step-by-step explanation:

8 0
3 years ago
Read 2 more answers
Which line has the steepest positive slope?
faltersainse [42]

I'm pretty sure its line c.

Step-by-step explanation:

8 0
3 years ago
Keith writes the numbers 1 to 20 on pieces of paper and places them in a hat.
sesenic [268]
To get the answer use what you know divide it and use Algebra if you know any and also ask for help scan your math that’s what Brainly is for trust me
4 0
2 years ago
If there are 6 people, and each person has 2 coins, there are __ times as many coins as people.​
never [62]

Answer:

2

Step-by-step explanation:

6x2=12 12/6=2

3 0
3 years ago
Other questions:
  • What equation would represent the relationship between the x-values and y-values in the graph?
    9·1 answer
  • I AM A FACTOR OF 50 AND A MULTIPLE OF 5 ,I AM A 2 -DIGIT NUMBER GREATER THAN 10 BUT LESS THAN 40. WHAT NUMBER AM I?
    14·1 answer
  • 680 is 34% of what number
    10·1 answer
  • A box of nails weighs 130 pounds when it is 2/3 full. It weighs 74 pounds when it is 3/8 full. What is the weight of the box?
    6·1 answer
  • Can someone please help me with this
    12·1 answer
  • Can someone please help
    11·2 answers
  • The total sound power, in decibels, from x objects each producing 50 decibels of sound power is given by the function f(x) = 50
    10·1 answer
  • Graph a right triangle with the two points forming the hypotenuse. Using the sides, find the distance between the two points, to
    5·1 answer
  • Please help! Will mark brainliest
    12·1 answer
  • Geometry: Solve for X
    5·1 answer
Add answer
Login
Not registered? Fast signup
Signup
Login Signup
Ask question!