Chinese

最小生成樹

IPA（発音記号）

/t͡su̯eɪ̯⁵¹ ɕi̯ɑʊ̯²¹⁴⁻²¹ ʂɤŋ⁵⁵ ʈ͡ʂʰɤŋ³⁵⁻⁵⁵ ʂu⁵¹/

ピンイン

zuìxiǎo shēngchéngshù

広東語の発音（粵拼）

zeoi³ siu² sang¹ sing⁴ syu⁶

名詞

（グラフ理論）最小全域木

英語の意味

(graph theory) minimum spanning tree

在解決這個圖論問題時，我們使用了最小生成樹來連接所有頂點，使得整體路徑的總權值達到最小。

このグラフ理論の問題を解決する際、全ての頂点を結ぶために最小全域木を用い、全体の経路の総重みを最小限に抑えました。

When solving this graph theory problem, we used the minimum spanning tree to connect all vertices, thereby minimizing the total weight of the overall path.