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
WILL GIVE BRAINLIEST TO FIRST ANSWER!:)
Masja [62]

Answer:

من نفی فحمم کی فو چیمه کی روش در این دنیا و آخرت را به

3 0
3 years ago
Please helppp asap!!!!
tatiyna

Answer:

infinitely many solutions

Step-by-step explanation:

5 0
3 years ago
Use the commutative property for addition to rearrange the algebraic expression 5x-7y-8x+y
BartSMP [9]

You want to use the addition property, so you need to ADD each term. Just change the minuses to pluses, making sure you keep the negative with the number


5x-8x-7y+y =

5x + -8x + -7y +y

5 0
3 years ago
The. Approximate value of 200,000×200
SCORPION-xisa [38]

Answer:it would be 40000

Step-by-step explanation:

6 0
3 years ago
A survey of students at a particular college showed that 33% of them prefer the American Heritage Dictionary (as opposed to Webs
vladimir1956 [14]

Answer:

.066 = 6.6 percent chance

Step-by-step explanation:

1 in 5 chance to get 6, so that is .20 multiply .20 and .33 and you get .066

8 0
3 years ago
Other questions:
  • Please will give brainliest and thanks
    8·2 answers
  • If 8 pieces of rope are cut into 1/3 lengths, how many pieces of rope are there?
    5·1 answer
  • What is a factor of 21 but not a multiple of 7 <br> A.2 B.3 C.5 D.4
    15·2 answers
  • 3 equivalent ratio 1/10
    9·1 answer
  • A bird is flying at a height of 2 meters above the sea level. The angle of depression from the bird to the fish it sees on the s
    5·1 answer
  • How to write a one and twelve hundredths
    9·2 answers
  • How to solve 465 subtract 238 equals what how to solve it
    13·1 answer
  • After substituting, what is the first step when evaluating x + 3 x minus 4.2 when x = 5?
    5·2 answers
  • Jeremiah opened a savings account with a one-time deposit of $500. His savings account will pay a 5% simple interest per year. H
    13·2 answers
  • ✨42 POINTS✨PLEASE HELP 6th grade math!!! need answers for A B and C
    11·1 answer
Add answer
Login
Not registered? Fast signup
Signup
Login Signup
Ask question!