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
Angelina_Jolie [31]
2 years ago
14

The chief engineer is in charge of deciding the mountainous road-network that will be kept open (cleared of debris and maintaine

d 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.
Mathematics
1 answer:
alexgriva [62]2 years ago
6 0

Answer:

I dont know the answer to it

You might be interested in
Why is it important to keep two sides of an equation balanced when solving?
Lady_Fox [76]

Answer:

An important property of equations is one that states that you can add the same quantity to both sides of an equation and still maintain an equivalent equation.  If you think of an equation as being like a balance scale, the quantities on each side of the equation are equal, or balanced.

Step-by-step explanation:

5 0
3 years ago
What is -3x-3y=3 y=-5x-17 for substitution please show steps
Snowcat [4.5K]
Take -5x + 3x = -2x

because there is a -3x and a 3x they cancel each other out.

and the -17 is left

-2x = -17

divide -2 by -17 = 8.5
5 0
3 years ago
Read 2 more answers
Isaac is working as a security guard. He earns $8.45 an hour. He earns double time for any overtime over 40 hours. Last week he
andreev551 [17]

Answer:

$405.60

Step-by-step explanation:

If Isaac works for 40 hours will earn $8.45×40=$388. Since he worked 4 extra hours, he will earn $8.45×2×4 since he worked 4 extra hours. $8.45×2=$16.90, which is the amount he earns for every extra hour he works. $16.90×4=$67.60. Now if we add $67.60+$388=$405.60.

Hope this helps!

6 0
4 years ago
Ratio of the number of students in art class to the number of students in gym class was 2:7, however art class is small, and gym
xenn [34]
Semester 1:

let the number of students in the art class be 2a, and the number of the students in the gym class be 7a. (check: the ratio is 2a:7a = 2:7)

so the total number of students is 9a.


semester 2:

the 9a students are go to the art class and gym class at a a ratio of 5: 4, 

so 5a students go to the art class, and 4a students go to the gym class.



<span>75 students are in art class in second semester means that 5a=75, 

so a=75/5=15.


In the 1st semester the number of students was: 

art class: 2a=2*15=30

gym class: 7a=7*15=105
</span>
7 0
3 years ago
Solve. 7/9 = b/b - 10
kifflom [539]

Answer:

No Solution

Step-by-step explanation:

There are no values of  b

that make the equation true.

No solution

8 0
3 years ago
Other questions:
  • How to write one million twelve thousand sixty in standard form
    13·1 answer
  • The number of people waiting in a line to buy tickets x minutes after a ticket booth open and is given by the expression 70-5x w
    9·2 answers
  • actually post 17 status updates on her Facebook wall each day. Roberto posts 21 status updates on his Facebook wall each day. Pa
    10·1 answer
  • Lisa wants to use her calculator to square a two-digit positive integer, but she accidentally enters the tens digit incorrectly.
    15·1 answer
  • Two angles form a linear pair. The measure of one angle is 2/3 the measure of the other angle. Find the measure of each angle
    12·1 answer
  • 1) Marlon had 6 hits in 15 at bats. How does Marlon's<br>hits to at bats ratio compare to Adrian's?​
    8·1 answer
  • Write 99 as a product of primes.<br> Use index notation when giving your answer.<br> Do
    14·1 answer
  • What is the order of rotational symmetry for the figure?<br> A. 3<br> B. 1<br> C. 2<br> D. 4 or more
    14·2 answers
  • Write in the missing numbers in each of these sequences. Explain the rule that has been used to make the sequence.
    7·1 answer
  • W=(-2/7)xx=(-9/4),y=3/4 ,and z=(-9/2) evaluate wx-yz
    13·1 answer
Add answer
Login
Not registered? Fast signup
Signup
Login Signup
Ask question!