说明：我编的最小生成树的程序，用MFC编的，功能比较简单，不过是原创。

说明：本程序为使用克鲁斯卡尔 (kruskal)算法构造最小生成树，首先使用链表建立连通图，交换权值以及头和尾，对权值进行排序，使用克鲁斯卡尔 (kruskal)算法构造最小生成树

说明：用C写的一个简单的最小生成树算法，带有图的文件结构

说明：图论算法中dijkstra、Floy、和最小生成树算法的实现，使用类进行封装

说明： 最小生成树 一．问题描述 构造一无向连通网，用Prim算法或Kruskal算法实现最小生成树的算法 二．实验目的 1．掌握网的基本概念和连通网的存储结构 2．掌握最小生成树的算法实现 三．实验要求 1．确定边的相邻顶点和权植，建立无向连通网，实现最小生成树。 2．Prim算法思想： 设G=（V，E）是一个无向连通图，令T=（U，TE）是G的最小生成树。T的初始状态为U={v0}，TE={}，然后重复执行下述操作：在所有u，v的边中找一条代价最小的边（u，v）并入集合TE，同时v并入U，直至U=V为止。此时TE中必有n-1条边，T就是最小生成树。

说明：此为最小生成树算法，比较详细，属算法分析与设计类

说明：关于图像分割的一个代码，最小生成树Prim算法，能够实现相应功能，拿出来与大家共享

说明：实现了图的主要操作:（1）分别用邻接矩阵和邻接表实现图的基本操作（包括图的广度和深度优先搜索）；(2）判断该图是否连通，输出该图的连通分量数目；（3）输出一个每一个连通分量的最小生成树。

说明：一段简单的代码， 使用C++实现模式识别中最小生成树的算法， 具体详见源代码

说明：按克鲁斯卡尔（Kruskal）算法思想，编制一个寻找最小生成树的完整的程序。

说明：最小生成树kruska（邻接表），比较简单，适合新手

说明：最小生成树Prim算法的实现，时间复杂度Ｏ（n２）

说明：prim算法是从连通网中的某一个顶点开始，以此作为生成树的初始状态，然后不断的将网中的其他顶点添加到生成树上，直到最后一个顶点添加到生成数上时得到最小生成树．

说明：对任意给定的网络（顶点数和边数自定），建立它的邻接矩阵并输出，然后利用Prim算法或Kruskal算法生成它的最小生成树，并输出结果。

说明：最小生成树Prim算法.rar 谢谢指教！~

说明：作为小镇网络建设，每个点有权值 实现最小生成树的算法

说明：数据结构完整的课程设计:求最小生成树问题,完整的一份.

说明：克鲁斯卡尔算法 以文本形式输出最小生成树中的各条边及它们的权值

说明：最小生成树 用克鲁斯卡尔算法求网的最小生成树

说明：数据结构题集C语言版中最小生成树问题源程序，编译成功了的

说明：PRIM求最小生成树，JAVA源程序，简洁易懂，很不错的。l

说明：最小生成树，详细实验报告。希望能给大家带来点帮助

说明：数据结构的课程设计 图的最小生成树，自己做的

说明：最小生成树－KRUSKAL算法，做了很长时间才做好的

说明：实现最小生成树问题,在N个城市之间寻找最短路径

说明：1.显示该图的邻接矩阵 2.输出最小生成树的所有边及权值和

说明：最小生成树是数据结构中图的一种重要应用,它的要求是从一个带权无向完全图中选择n-1条边并使这个图仍然连通...为了得到最小生成树,人们设计了很多算法,最著名的有prim算法和kruskal算法。

说明：1）掌握普里姆构造最小生成树算法的数据结构和算法实现； 2）掌握图或网的邻接矩阵表示及其上基本算法的实现；