[问答题]
A biotechnology company is investi
0m4+ ir7ap5qm 38vdt3vdtyhw gating
,e/voh)+no2x5g4 yfkq p39w8xjz h ka the costs of building a fibre optic network to connect the 8 res
85 z/xhk a) yw9nx2 ,qp4o+ogj 3fkehvearch labs it owns. The weighted graph below shows the labs (A-H) and the cost, in thousands of dollars, for building each connection.
Due to the fast information flow provided by fibre optic networks, the company decides that each lab does not need to be directly connected to each other, however each lab needs to have a connection to the overall network.
1.(1)Using Kruskal's algorithm, find a minimum spanning tree for the graph. Clearly indicate the order in which the edges are added to the tree.
(2)Hence draw the minimum spanning tree for the graph.
2.Find the minimum cost of building the fibre optic network.