The chief engineer is in charge of deciding the mountainous road-network that will be kept open (cleared of debris and maintained regularly) during the winter months. Each road connects different small towns in the mountains, and all towns are connected to each other either directly or indirectly. Each road is associated with a value indicating the level of danger in maintaining that road during winter months. There are many subsets of roads such that the roads in such subsets keep the towns connected directly or indirectly. Each subset is assigned a cost of maintenance, which is directly proportional to the highest danger level of the road present in that subset. The engineer wants to select the smallest subset that keeps the towns connected directly or indirectly and that also has the lowest cost of maintenance. Develop an algorithm to find such a subset. Justify the correctness of your algorithm and derive its runtime.

Answers

Answer 1

Answer:

I dont know the answer to it


Related Questions

Does anyone know this?

Answers

D E would most likely be 8,6

Answer: 8.6?

Step-by-step explanation:

Sierra is getting a loan to purchase a car, but she has a few options for loan terms. She is comparing the cost of each loan to determine which loan will cost the least in terms of interest paid. (Interest is the fee paid for the use of borrowed money, and it is expressed as a percentage of the amount borrowed multiplied by the amount of time the borrower takes to repay the loan.) All of the loan offers are for $10,000, and include an upfront fee of $200. They are all simple interest loans (as opposed to compound interest loans). Loan A is to be paid back over five years with an annual interest rate of 6 percent. Loan B is to be paid back over four years with an annual interest rate of 4 percent. Loan C is to be paid back over three years with an interest rate of 5 percent. How does Sierra figure out which loan will require the lowest interest payments?

Answers

Answer:

B

Step-by-step explanation:

Elliot ran 4 laps in 209.2 seconds. If he ran at the same
speed for each lap, what was his time for each lap?

Answers

Answer: 52.3 seconds

Step-by-step explanation:

209.2 divided by 4

which is 52.3 seconds

Work out the circumference and area of glass needed for the top of a display cabinet which has a diameter of 1.8m

Answers

Answer:The area of a circle with radius 0.2865 is 0.2579

Step-by-step explanation: Area of a circle in terms of radius:

Area = π·r2 = 3.14·0.292 = 0.26 square meters(*)

Area of a circle in terms of diameter:

Area = π·(d

2

)2 = 3.14·(0.57

2

)2 = 3.14·(0.29)2 = 0.26 square meters(*)

Area of a circle in terms of circumference:

Area = C2

= 1.82

= 3.24

(4·3.14)

= 3.24

12.56

= 0.26 square meters(*)

The circumference of circle is 5.652m.

What is Circumference of circle?

The circumference of a circle is its boundary or the length of the complete arc of a circle.

The formula for the circumference of a circle is expressed using the radius 'r' of the circle and the value of 'pi'. It is expressed as, Circumference of a circle formula = 2πr. While using this circumference formula, if we do not have the value of the radius, we can find it using the diameter.

For example:

If the radius of the circle is 25 units, find the circumference of the circle. (Take π = 3.14)

Solution: Given, radius = 25 units

Let us write the circumference formula and then we will substitute the value of r (radius) in it.

Circumference of circle formula = 2πr

C = 2 × π × 25

C = 2 × 3.14 × 25 = 157 units

Therefore, the circumference of a circle is 157 units.

Given:

diameter= 1.8 m

radius= 0.9m

Now, Circumference of circle

=2πr

= 2* 3.14 * 0.9

= 5.652 m

Hence, the circumference of circle is 5.652m.

Learn more about circumference of circle here:

https://brainly.com/question/27177006

#SPJ5


I NEED HELP W THIS ASAP!!!!!

Answers

Answer:

[tex]18[/tex]

Step-by-step explanation:

[tex] \frac{28}{14} = 2 \\ \frac{36}{x} = 2 \\ x = \frac{36}{2} \\ = 18[/tex]

The problem 7,291 ÷ 19 is solved below using partial quotients. Identify what partial quotient was used in each step. Then, identify your final quotient.

Seven thousand two hundred ninety one minus five thousand seven hundred equals one thousand five hundred ninety one minus one thousand five hundred twenty equals seventy one minus fifty seven equals fourteen. Arrows pointing to step one, two, and three. You can not make anymore groups of nineteen. What is left becomes your remainder ill give brainliest

Answers

Using the partial quotient method, it is found that:

The partial quotients used in each step are as follows: 300, 80, The final quotient is of: 383.

Partial quotient method

When division is done applying the partial quotient method, consecutive subtractions are done with n groups of the divisor.

Each partial quotient is the number of groups, and the final quotient is the sum of the partial quotients.

In this problem, the divisor is as follows;

19.

The first subtraction is by 5700, which is 5700/19 = 300 groups of 19, hence the first partial quotient is of 300.

The second subtraction is by 1520, which is 1520/19 = 80 groups of 19, hence the second partial quotient is of 80.

The third subtraction is by 57, which is 57/19 = 3 groups of 19, hence the third partial quotient is of 3.

Then the final quotient is given as follows:

300 + 80 + 3 = 383.

Missing Information

The subtractions are given by the image at the end of the answer.

More can be learned about the partial quotient method at https://brainly.com/question/2059458

#SPJ1

2. Twenty machines can embroider 1000 sweaters in 5 days.
a. In how many days can 10 machines embroider the same 2000 sweaters?
b. How many machines would needed to embroider 5000 sweaters in 10 days?

Answers

Answer:

a) 20 days

b) 50 machines

plsss answer my questions in the picture

Answers

Answer:

8. B

9. B

10. B

thats my answer

Select the graph which correctly displays the function f(x) = |x + 2|– 3.

graph 1
graph 2
graph 3
graph 4

Answers

Answer:

Graph 4

Step-by-step explanation:

I have to put more words lol

Answer the following:
a) 3-8=
b) -6 -4 =
c) -2 + 6 =

Answers

Answer:

a) =5

b) = -10

c) =   4

Step-by-step explanation:

Pre college need help

Answers

Answer:

C

Step-by-step explanation:

What is the equation of this line in slope-intercept form? (-1,5) (1,-1)




y = 3x - 2

y = -1/3x + 2

y = -3x + 2

y = 3x + 2

Answers

Answer:

C

Step-by-step explanation:

y=-3x+2

Dan bought a truck for $29,800. The value of the truck depreciated at a constant rate per year. The table shows the value of the truck after the first and second years: Year 1 2 Value (in dollars) 26,522 23,604.58 Which function best represents the value of the truck after t years? f(t) = 29,800(0.89)t f(t) = 26,522(0.89)t f(t) = 29,800(0.11)t f(t) = 26,522(0.11)t

Answers

Answer:

A) f(t) = 29,800(0.89)^t

Step-by-step explanation:The truck value decreases by 11% each year.

The present value of the truck was $29,800.

29,800 x 0.11 = 3,728 dollars lost from value.

29,800 - 3,728 = 26,522, the value of the truck after one year.

26,522 x 0.11 = 2,917.42 cash lost from value.

26,522 - 3,728 = 23,604.58, the value of the truck after two years.

Therefore, the answer is A) f(t) = 29,800(0.89)^t.

Please help me, thanks

Answers

Answer:

D how many months until the total spent is the same for both gyms

Step-by-step explanation:

30m+50 = 10m+100

By setting the cost of gym A equal to gym B we are finding  how many months it is when the cost is the same

Answer:

How many months until the total spent is same for both the gyms

Step-by-step explanation:

Then

GYmA=GYm B30m+50=10m+100

We may solve it

20m=50m=5/2m=2.5months

option D

QUICK! I NEED HELP ASAP
---------------------
w−(−1/3)=2.05

Enter your answer as a mixed number in simplest form in the box.

w =

Answers

Answer:

w=6

Step-by-step explanation:  you should just look it up on line

Answer:

The correct answer is 1 43/60

Step-by-step explanation:

you convert 2.05 to a fraction and get 2 23/60 - (-1/3)  = 1 43/60

i also took the test

1/4 of students in a class play a musical instrument of those students 2/5 also speak a second language. What fraction of the whole class plays a musical instrument and speak a second language

Answers

Answer:

Step-by-step explanation:

Say the class has 20 students

20(1/4) = 5 play instruments

5(2/5) = 2 speak a second language

2 / 20 = 1/10

Answer: 3x10^2 mi

example:

Answers

Answer:

3000

Step-by-step explanation:

Answer:

300

Step-by-3step explanation:

61 = 7 - 6x
this is 8th grade math ​

Answers

Answer:

x = -9

Step-by-step explanation:

Solve:

61 = 7 - 6x54 = -6xx = -9

-Chetan K

Answer:

[tex]\large\boxed{\boxed{\underline{\underline{\maltese{\pink{\pmb{\sf{\: Solution :- \: x = -9 }}}}}}}}[/tex]

Step-by-step explanation:

[tex]61 = 7 - 6x\\61 - 7 = - 6x\\54 = -6x\\-\frac{54}{6} = x\\\boxed{- 9 = x}[/tex]

______

Hope it helps!

[tex]\mathfrak{Lucazz}[/tex]

Two angles are supplementary. One of the angles measures 4(2x+9)and the other angle measures 2(4x−8). What is the value of x?

Answers

Answer:

x=10

Step-by-step explanation:

4(2x+9) +2(4x-8) = 180 >> sumpplementary angles .

16x = 180 -36+16

16x=160

x=10

Simplify the expression 2.1(3.7 +5.7u) using the Distributive Property.
PLEASE HELP! :(​

Answers

Answer:

7.77+11.97u

Step-by-step explanation:

2.1(3.7+5.7u)=7.77+11.97u

Select the correct answer from the drop-down menu.
Rewrite the formula to find the radius of a sphere.
V=
= GT 73
The volume (V) of a sphere is given by the formula
The sphere's radius (() is
Reset
(3V/4pi)1/3
(4V/3pi)1/3
(3pi/4V)1/3

Answers

Answer:

The formula of a sphere is v= 4/3 pi root to the power of 3.

Step-by-step explanation:

The answer is B

If a deck of cards is 7/10 of an inch tall, how tall is the package of 6 decks of cards?

Answers

If one is 7/10
Then 6 will be 7/10 * 6 or 42/10 inches

Which table represents y as a function of x?
X
1
2
0
0
1
2
3
3
X
-1
-1
o
2
1
0
2
3
X
V
1
10
2
3
0
1
2
3
x
V
-1
-1
0
-1

Answers

Answer:

reduce

Step-by-step explanation:

become it is un solvef

1.
Write the equation of the parabola in vertex form.



A. y = –(x – 1)2 + 3

B. y = –x2 – 4

C. y = –x2 + 3

D. y = –x2 + 4

Answers

[tex]~~~~~~\textit{vertical parabola vertex form} \\\\ y=a(x- h)^2+ k\qquad \begin{cases} \stackrel{vertex}{(h,k)}\\\\ \stackrel{"a"~is~negative}{o pens~\cap}\qquad \stackrel{"a"~is~positive}{o pens~\cup} \end{cases} \\\\[-0.35em] \rule{34em}{0.25pt}[/tex]

[tex]\begin{cases} h= 0\\ k = 4 \end{cases}\implies y=a(x-0)^2+4~\hfill \textit{we also know that} \begin{cases} x = 1\\ y = 3 \end{cases} \\\\\\ 3=a(1-0)^2+4\implies 3=1a+4\implies \boxed{-1=a} \\\\\\ y=-1(x-0)^2+4\implies \blacktriangleright y = -x^2+4\blacktriangleleft[/tex]

Answer:

A.    y = –(x – 1)2 + 3    = Rewrite in vertex form and use this form to find the vertex  (h,k).    (1,3)=  Already in vertex form.  y=−(x−1)2+3

OR

D.    y = –x^2 + 4    = Rewrite in vertex form and use this form to find the vertex  (h,k).    (0,4)=  Find the vertex form.     y=−(x+0)2+4

Step-by-step explanation:

A.    y = –(x – 1)2 + 3    = Rewrite in vertex form and use this form to find the vertex  (h,k).    (1,3)=  Already in vertex form.  y=−(x−1)2+3

B.    y = –x^2 – 4    = Rewrite in vertex form and use this form to find the vertex  (h,k).    (0,−4)=   Find the vertex form.     y=−(x+0)2−4

C.    y = –x^2 + 3     = Rewrite in vertex form and use this form to find the vertex  (h,k).    (0,3)=  Find the vertex form.     y=−(x+0)2+3

D.    y = –x^2 + 4    = Rewrite in vertex form and use this form to find the vertex  (h,k).    (0,4)=  Find the vertex form.     y=−(x+0)2+4

Please help me quickly thank you!

Answers

Answer:

i think it is a if its wrong sorry

Step-by-step explanation:

Answer:

its 115

Step-by-step explanation:

if you take the angle and look at the end if the triangle it shows the end of the angle as 50. if 50 is the top and right angle and you see another angle that looks like that spliting it in half it is 115. its 115 tho because the right side of the missing angle is bigger than the left.   hopefully this helps

Adrienne biked 24 miles in 5 1/2 hours. If she biked at a constant speed, how many miles did she ride in one hour?

1. How can you solve this?

Answers

Answer:

4.36

Step-by-step explanation:

dividing the amount of hours by how many miles Adrienne went will give you how many miles she went per hour.

Equation:

a÷b

a=24

b=5.5 (5 1/2)

24÷5.5=4.36

a fingernail grows about 0.1 millimeter eachday how much does a fingernail grow in 90 days

Answers

Answer:

9 mm

Step-by-step explanation:

90*0.1=9

pretty sure it’s .9 mm

A population has a mean of 200 and a standard deviation of 50. Suppose a simple random sample of size 100 is selected and x is used to estimate . a. What is the probability that the sample mean will be within 65 of the population mean

Answers

Answer:

z(195) = (195-200)/50 = -0.1

z(205) = (205-200)/50 = +0.1

P(195 < x < 205) = p(-0.1 < z < 0.1) = 0.0797

Step-by-step explanation:

step by step is in they're

Using the normal distribution and the central limit theorem, it is found that there is a 1 = 100% probability that the sample mean will be within 65 of the population mean.

In a normal distribution with mean [tex]\mu[/tex] and standard deviation [tex]\sigma[/tex], the z-score of a measure X is given by:

[tex]Z = \frac{X - \mu}{\sigma}[/tex]

It measures how many standard deviations the measure is from the mean.  After finding the z-score, we look at the z-score table and find the p-value associated with this z-score, which is the percentile of X. By the Central Limit Theorem, the sampling distribution of sample means of size n has standard deviation [tex]s = \frac{\sigma}{\sqrt{n}}[/tex].

In this problem:

The mean is of 200, hence [tex]\mu = 200[/tex].The standard deviation is of 50, hence [tex]\sigma = 50[/tex].The sample size is of 100, hence [tex]n = 100, s = \frac{50}{\sqrt{100}} = 5[/tex].

We want the probability that the sample mean will be within 65 of the population mean, hence:

[tex]Z = \frac{65}{s}[/tex]

[tex]Z = \frac{65}{5}[/tex]

[tex]Z = 13[/tex]

The probability is P(|Z| < 13), which is the p-value of Z = 13 subtracted by the p-value of Z = -13.

Looking at the z-table:

Z = 13 has a p-value of 1.Z = -13 has a p-value of 0.

1 - 0 = 1

1 = 100% probability that the sample mean will be within 65 of the population mean.

To learn more about the normal distribution and the central limit theorem, you can take a look at https://brainly.com/question/24663213

6% of a value is 510

Answers

Answer:

The value is 8500

Step-by-step explanation:

Of means multiply and is means equals

6% * V = 510

Change percent to decimal form

.06V = 510

Divide each side by .06

V = 510/.06

V =8500

Answer:

9

(6 ÷ 100) 150

6÷2×3

9

ans 9

$4800 is 60% of what number?

Answers

Answer:

8000

Step-by-step explanation:

Other Questions
math(5 points) will mark brainliest!! pls help :) You need to raise a total of $1,000 for your trip. There are 20 days before you leave. You estimate that you will be able to sell 25 candy bars per day. How much should you charge for each candy bar? Plotting points in the four quadrants Point S has the coordinates (6, -4) Which point on the graph shows the reflection of point s across the y axis why was the war of roses significant in english history Need help on this simple question guys, it is easy, help! These are already solved but can someone explain how we got them, steps please! I really need it.. On which missionary journey did Paul first visit Philippi?FirstSecondThirdFourthPlease leave evidence and no links. (I will report it) ____ is the process of gathering, storing, accessing, and analyzing data about a company in order to make better business decisions. i just wanna make sure yall, when it says find the coordinates does mean to find x and y? Quin gan la islapara Espaa en 1493?Como la nombr? which is the first question in brainly One day, when all us kids are grown, we will look back and say. "Wow, it was nice while it lasted". We'll think about the days we once didn't have to worry about anything. All we had to worry about is if one of our toys broke. And if we have a low grade on are spelling tests. Now. We worry about how we look. "Do i look fat in this?'' "I do so much skincare, why do i still have pimples.?" A box of pens cost $6.50 and a box of pencils is $4.00. Jane gets 15% commission of each box of pencils sold. Calculate Jane's commission if sells 20 boxes Use the quadratic formula to find the solution to the quadratic equation givenbelow.x2-x* 1-0D A1+1421-ISX =DB. x-= -2O c. x = 3--1+D.x =2 1-O E.1 4x=.OF.x2 Which statement best describes a mechanical wave? which excerpt best displays the function of dramatic structure in monster? The cuticle which covers crustacean bodies is composed of The number of blocks has 9 in the ones place. The number in the hundreds place is one more than the number in tens place. Those two numbers equal 11. how many blocks are there? Which of toby's answers is a correct description of what happens when a 1-kg cart traveling at 1 m/s collides inelastically with another 1-kg cart at rest?. answer fully please //////////