Kruskal算法構造最小生成樹

問題[描述算法問題，首選形式化方式（數學語言），其次纔是非形式化方式（日常語言）] 在一給定的無向圖G = (V, E) 中，(u, v) 代表連接頂點 u 與頂點 v 的邊（即），而 w(u, v) 代表此邊的權重，若存在 T 爲 E 的子集（即）且爲無向循環圖，使得的 sum(w(u, v))最小，則此 T 爲 G 的最小生成樹。 解析[問題的理解和推導，可用電子版直接在此編寫，也可用紙筆推導

>>阅读原文<<