符號表示

資料
	節點間的距離	weight

排序
	將各邊按權重大小以升冪方式排序。
新增邊
	將邊新增到最小生成樹內。	將 e 新增至 MST 內
	標示出考慮要新增的邊。	u, v
	標示最小生成樹內的邊。	已在 MST 內的邊
	擴大已在最小生成樹內的節點範圍。	已在 MST 內的節點

演算法動畫