IB MAI HL Geometry & Trigonometry Topic 3.7 Graph Theory (id: eb982d2b7)

本题目来源于试卷: IB MAI HL Geometry & Trigonometry Topic 3.7 Graph Theory，类别为 IB数学

[问答题]
A biotechnology company0sqiq2zi8 4 yo xcp5u/nb,fe( is investigating the costs of building a ficcbl /c k27lv7bre optic network to connect the 8 research labs it owl 7l2 cvbc7c/kns. 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.

参考答案:



本题详细解析: 暂无

微信扫一扫，分享更方便