根據所提供的文字,
Context:最小跨度樹 (MST) 或最小重量跨度樹是連線的邊緣加重無定向圖的邊緣子集,它連線所有頂點在一起,沒有任何週期,且具有最小可能的總邊緣重量. 這樣一來, 任何加重邊緣的無向圖 (不一定連結) 都具有最小跨樹,  這樣的樹木有很多用途. 試圖在一個新區域鋪設電線. 如果它只能沿著某些路徑 (如道路) 埋下線索, 某些路徑可能更昂貴, 因為它們更長, 或需要將線深埋; 這些路徑將以較大的重量邊緣表示. 沒有要求邊緣長度遵守幾何學的正常規則, 這樣的圖形的跨度樹會是那些沒有週期但仍連線每個房子的路徑的子集, 這樣一來,
這樣的最小跨度樹可以優化a圖,