# 生成树算法
最小生成树算法
在一个具有几个顶点的连通图G中，如果存在子图G'包含G中所有顶点和一部分边，且不形成回路，则称G'为图G的生成树，代价最小生成树
最小生成树算法
Minimum spanning tree algorithm
最小生成树算法
Minimum spanning tree algorithm ---
最小生成树算法
建立图，从任意节点开始生成最小生成树
算法最小生成树
算法中关于最小生成树的幻灯片，详细讲述了普利姆算法
prim算法生成最小代价生成树
编程实现Prim算法,基于最小堆数据结构,生成最小代价生成树。 (其中随机生成点和边,形成连通图) 根据输入的顶点数的不同,分析
Kruskal算法生成最小代价生成树
编程实现Kruskal算法，生成最小代价生成树，其中利用最小堆算法实现。（随机生成n个点，且随机生成k条边，形成连通图）
prim算法生成最小生成树c
这个程序使用关于prim算法生成最小生成树的问题，是用c++语言实现的。
prim算法生成最小生成树c
这个程序使用关于prim算法生成最小生成树的问题，是用c++语言实现的。
最小生成树kruskal算法
其他相关资料: 最小生成树prim算法 并查集+路径压缩 最小生成树模板题 先上原理图: 原理就是说贪心的从最小边(排个序就好了