問(wèn)答題

【計(jì)算題】

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

答案:

用破圈法求得的最小部分樹(shù)為:

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

微信掃碼免費(fèi)搜題