填空題

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

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

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