填空题

求下图的最小生成树。

【参考答案】

最小生成树如下:

[考点] 构成最小生成树的算法,有Prim算法和Kruskal方法