Solve the problem.A school consists of five separate buildings, represented by the vertices in the graph below. There are paths between the buildings as shown. The graph also shows the length in tens of meters of each path. School administrators want to cover some of these paths with roofs so that students will be able to get from each of the buildings to every other building without getting wet when it rains. To minimize the cost, they must select paths to be covered in such a way that the total length to be covered is as small as possible. Use Kruskal's algorithm to determine which paths they should cover. Also, determine the total length of pathways which must be covered under your plan.
style="vertical-align: 0.0px;" height="252" width="300" />
What will be an ideal response?
You might also like to view...
Find the exact value of the real number y.y = sin-1
A. -
B.
C. 0
D.
Solve the equation. Express irrational solutions in exact form and as a decimal rounded to three places.6x2 ? 216 = 362x
A. {-1, 4}
B. {1}
C.
D. {1, 3}
Solve the problem. Round to the nearest tenth, if necessary.If an object is propelled upward from a height of 48 feet at an initial velocity of 80 feet per second, then its height after t seconds is given by the equation , where h is in feet. After how many seconds will the object reach a height of 148 feet?
A. 10 sec B. 2.5 sec C. 1.3 sec D. 5 sec
Solve.Grady is planning a border for his triangular-shaped garden. One side of the garden is 12.9 feet long, another side is 19.1 feet long, and the third side is 17.9 feet long. Find the amount of border material needed.
A. 49.8 ft B. 48.9 ft C. 49.9 ft D. 47.9 ft