填空題

在幾個(gè)居民點(diǎn)鋪設(shè)煤氣管道，每?jī)蓚€(gè)居民間的鋪設(shè)費(fèi)用是可以估算的（如下圖所示）。

如果要求鋪設(shè)的總費(fèi)用最小，從圖的理論上，這實(shí)際上是（）求解問(wèn)題。

答案： 最小生成樹(shù)
微信掃碼免費(fèi)搜題