根據所提供的文字,最小跨度樹優化了什麼?
Context:最小跨度樹 (MST) 或最小重量跨度樹是連線的邊緣加權無定向圖的邊緣子集,它連線所有頂點在一起,沒有任何迴圈,並且具有最小可能的邊緣總重量. 也就是說,它是一個跨度樹,其邊緣重量的總和儘可能小. 更一般地說,任何邊加權的非定向圖 (不一定連線) 都有一個最小跨樹,這是其連線元件的最小跨樹的結合.  跨越樹木的使用案例很多. 一個例子是電信公司試圖在一個新社群鋪設電纜. 如果它只能沿著某些路徑 (例如道路) 埋下電纜,那麼就會有一個包含這些路徑連線的點 (例如房屋) 的圖. 有些路徑可能更昂貴,因為它們更長,或者需要將電纜埋入更深處;這些路徑將以更大的權重的邊緣表示. 貨幣是邊緣重量的可接受單位<unk>邊緣長度不需要遵守幾何規則,例如三角不等式. 對於該圖的跨度樹將是那些沒有迴圈但仍然連線每個房子的路徑的子集; 可能有幾個跨度樹. 最低跨度樹將是最低總成本的樹,代表鋪設電纜的最便宜路徑.
最小跨度樹優化 a 圖以最小化邊緣所有權重的總和的方式