最小生成树（Kruskal 算法和 Prim 算法）——贪心算法（C语言）

  本内容将介绍 最小生成树（MST:Minimum Cost Spanning Tree） 的两种解法，分别为 Kruskal 算法（克鲁斯卡尔算法）和 Prim 算法（普里姆算法），而且它们都属于贪心算法。 html 问题描述：   产生最小生成树（MST:Minimum Cost Spanning Tree） web 1、Kruskal算法 解题思路：算法 排序（按照边的权重，从小到大排序）

>>阅读原文<<