填空題

在幾個居民點鋪設(shè)煤氣管道，每兩個居民間的鋪設(shè)費用是可以估算的（如下圖所示）。

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

答案： 最小生成樹
微信掃碼免費搜題