1 問題描述

何為Kruskal算法？

該算法功能：求取加權(quán)連通圖的最小生成樹。假設(shè)加權(quán)連通圖有n個(gè)頂點(diǎn)，那么其最小生成樹有且僅有n - 1條邊。

該算法核心思想：從給定加權(quán)連通圖中，選擇當(dāng)前未被選擇的，不能形成回路且權(quán)值最小的邊，加入到當(dāng)前正在構(gòu)造的最小生成樹中。

 

 

2 解決方案

2.1 構(gòu)造最小生成樹示例

下面請(qǐng)看一個(gè)具體示例：

給定一個(gè)

網(wǎng)友評(píng)論