Solve the problem.The owners of a large factory complex plan to install a new network of water lines to supply water to five factory buildings. The building numbers of the buildings involved are: #12, #14, #15, #17, and #18. The distances in meters between these buildings are given in the following table.
a) Represent this information with a weighted, complete graph.b) Use Kruskal's algorithm to find a minimum-cost spanning tree that would link each building to give the least-expensive pipe network.c) If the water line cost is $1000 per meter, determine the cost of the network in part (b).
What will be an ideal response?
a)
b)
 ? |
You might also like to view...
Find all angles in [0°, 360°) that satisfy the equation.
csc (?/2) = 2
A. 
B. 
C. 
D. 
Find the vertex, focus, and directrix of the parabola with the given equation.(x - 2)2 = -4(y - 1)
A. vertex: (2, 1) focus: (2, 0) directrix: y = 2 B. vertex: (1, 2) focus: (1, 1) directrix: y = 3 C. vertex: (-2, -1) focus: (-2, -2) directrix: y = 0 D. vertex: (2, 1) focus: (2, 2) directrix: x = 0
Solve the problem.Jessie has a ribbon that is 4.8 yards long. He wants to cut it into pieces that are 0.8 yards long. How many 0.8-yard pieces will he get from the ribbon?
A. 7 pieces B. 6 pieces C. 5 pieces D. 60 pieces
Find the annual straight-line rate of depreciation for the estimated life.6 years
A. 16.7% B. 1.7% C. 8.3% D. 6%