問答題

求圖中的最小樹及最小樹的權(quán)。

參考答案：

用破圈法求得的最小部分樹為：

最小部分樹的權(quán)為：1＋3+3＋3+2＋4+5＝21。