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]
2 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]2 years ago
5 0

Answer:

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

Step-by-step explanation:

just took the quiz

Alja [10]2 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
In the diagram, the measure of angle 3 is (23x)°, and the measure of angle 4 is (7x)°.
Sophie [7]
Angles three and four are a linear pair, meaning that they they form a line. When two angles make a line, the measures add up to 180°. Adding the two values together, we see that 3x+27x=180. Simplifying and solving for x, we get 30x=180 ⇒ x=6.

The question, however, is asking for the measure of angle 4. Thus, we plug x=6 into 7x to get 6(7)=42.

Hope this helped!
3 0
3 years ago
Read 2 more answers
Elect from the drop-down menus to correctly complete the statement.
murzikaleks [220]

Answer:

568.32 x 104 = 59105.28

Step-by-step explanation:

3 0
2 years ago
To add a value 1 to variable x, you write ________.
Vaselesa [24]
1+x you can not add them because they are not like terms
7 0
2 years ago
a cell phone store sells the basic model of a phone for $30 and the upgraded model for $100 when a customer signs a two-year agr
alisha [4.7K]
30b + 100u = 900
5b + 25u = 200....multiply by -6
------------------
30b + 100u = 900
-30b - 150u = - 1200 (result of multiplying by -6)
------------------add
-50u = - 300
u = 6 <== upgrated phones sold

30b + 100u = 900
30b + 100(6) = 900
30b + 600 = 900
30b = 900 - 600
30b = 300
b = 10 <== basic phones sold

8 0
2 years ago
Read 2 more answers
Which could be the area of a face of the rectangular prism? A rectangular prism with a length of 3 meters, width of 4 meters, an
blagie [28]

Answer:

6m²

Step-by-step explanation:

Because the question asks for the area of a face but it doesn't indicate which face then it can be any of the faces.

2m x 3m = 6m²

2m x 4m = 8m²

3m x 4m = 12m²

In your case one of the possible answers is 6m² - so that is the one they are looking for.

5 0
2 years ago
Other questions:
  • 7x15÷3-2 put one set of brackets
    8·2 answers
  • PLEASE HELP I NEED THIS ASAP<br> Find the vertex of y=x^2-7x+4
    12·1 answer
  • 2 Points
    7·1 answer
  • The angle created by ray OX and ray OZ is angle . The two rays that create YOX are ray OX and ray . The center of the circle is
    13·2 answers
  • The sum of 5 consecutive integers is 120. what is the third number in the sequence
    12·2 answers
  • the point slope form of the equation of the line that passes through -9 ,-2 and 1,3 is Y -3 equals 1/2 X minus one what is the s
    5·1 answer
  • How are the values of the eights in 880 related
    6·1 answer
  • What is the slope of the line that passes through the points (48, 10) and (-36, 17)?
    12·1 answer
  • Shana plans to borrow $1,300 to buy a guitar. One bank is offering a simple interest rate of 5% per year on borrowed amounts. An
    8·1 answer
  • In a bag, there are only black pins, green pins, pink pins and white pins
    6·1 answer
Add answer
Login
Not registered? Fast signup
Signup
Login Signup
Ask question!