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

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

>>阅读原文<<