Which of the following is the cheapest route to visit each city using the "Brute Force Method"

Mathematics

1 answer:

Cloud [144]3 years ago

7 0

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.

You might be interested in

Use the four-step definition of the derivative to find f'(x) if f(x) = −4x^3 −1.

guapka [62]

$\stackrel{de finition \textit{ of a derivative as a limit}}{\lim\limits_{h\to 0}~\cfrac{f(x+h)-f(x)}{h}} \\\\[-0.35em] ~\dotfill\\\\ \cfrac{[-4(x+h)^3-1]~~ - ~~[-4x^3-1]}{h} \\\\\\ \cfrac{[-4(x^3+3x^2h+3xh^2+h^3)-1]~~ ~~+4x^3+1}{h} \\\\\\ \cfrac{[-4x^3-12x^2h-12xh^2-4h^3-1]~~ ~~+4x^3+1}{h} \\\\\\ \cfrac{-4x^3-12x^2h-12xh^2-4h^3-1+4x^3+1}{h}\implies \cfrac{-12x^2h-12xh^2-4h^3}{h}$

$\cfrac{h(-12x^2-12xh-4h^2)}{h}\implies -12x^2-12xh-4h^2 \\\\\\ \lim\limits_{h\to 0}~-12x^2-12xh-4h^2\implies \lim\limits_{h\to 0}~-12x^2-12x(0)-4(0)^2 \\\\[-0.35em] ~\dotfill\\\\ ~\hfill \lim\limits_{h\to 0}~-12x^2~\hfill$