最小生成樹（Kruskal 算法和 Prim 算法）——貪心算法（C語言）

  本內容將介紹 最小生成樹（MST:Minimum Cost Spanning Tree） 的兩種解法，分別爲 Kruskal 算法（克魯斯卡爾算法）和 Prim 算法（普里姆算法），而且它們都屬於貪心算法。 html 問題描述：   產生最小生成樹（MST:Minimum Cost Spanning Tree） web 1、Kruskal算法 解題思路：算法 排序（按照邊的權重，從小到大排序）

>>阅读原文<<