問答題

【計算題】

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

答案:

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

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

微信掃碼免費搜題