證明Kruskal算法生成最小代價生成樹

1、算法概述 用於生成連通有權無向圖的最小代價生成樹。 2、算法步驟 步驟一：T是邊的集合，其初始狀態爲空； 步驟二：從原圖剩餘邊中選取一條最小代價的邊； 步驟三：看其是否與當前T中其它邊構成環路； 步驟四：如果未構成環路，則加入T中；否則，丟棄該邊； 步驟五：是否還有剩餘邊，如果有則返回步驟二，否則，程序結束。 證明Kruskal算法生成最小代價生成樹。 證明1： https://blog.cs

>>阅读原文<<