1 問題描述

何為Kruskal算法？

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

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

 

 

2 解決方案

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

下面請看一個具體示例：

給定一個

網(wǎng)友評論