填空題

在幾個(gè)居民點(diǎn)鋪設(shè)煤氣管道,每兩個(gè)居民間的鋪設(shè)費(fèi)用是可以估算的(如下圖所示)。

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

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