摘要：
正文所谓最小生成树，就是在一个具有N个顶点的带权连通图G中，如果存在某个子图G'，其包含了图G中的所有顶点和一部分边，且不形成回路，并且子图G'的各边权值之和最小，则称G'为图G的最小生成树。由定义我们可得知最小生成树的三个性质：• 最小生成树不能有回路。• 最小生成树可能是一个，也可能是多个。• 最小生成树边的个数等于顶点的个数减一。本文将介绍两种最小生成树的算法，分别为克鲁斯卡尔算法(Kruskal Algorithm)和普利姆算法(Prim Algorithm)。一、克鲁斯卡尔算法(Kruskal Algorithm)克鲁斯卡尔算法的核心思想是：在带权连通图中，不 阅读全文
