1 問(wèn)題描述
何為Kruskal算法？
該算法功能：求取加權(quán)連通圖的最小生成樹(shù)。假設(shè)加權(quán)連通圖有n個(gè)頂點(diǎn)，那么其最小生成樹(shù)有且僅有n - 1條邊。
該算法核心思想：從給定加權(quán)連通圖中，選擇當(dāng)前未被選擇的，不能形成回路且權(quán)值最小的邊，加入到當(dāng)前正在構(gòu)造的最小生成樹(shù)中。
2 解決方案
2.1 構(gòu)造最小生成樹(shù)示例
下面請(qǐng)看一個(gè)具體示例：
給定一個(gè)
延伸閱讀
學(xué)習(xí)是年輕人改變自己的最好方式