搜索资源列表
Kruskal.cpp
- 在权值不同的图中寻找一个最小生成树的问题-different weights in the map to find a minimum spanning tree problem
MaxSpanningTree
- 求最大生成树，实际上是以最小生成树的算法为基础进行改进，我采用的是kruskal算法，基本思路是对各个边的权进行排序，然后加入生成树，形成环的点跳过，直到生成最大生成树。JAVA的特点是输入输出比较便利，所以问题的关键在于用监控将图的初始化和树的生成衔接。-Spanning Tree for the largest, is actually the minimum spanning tree algorithm-based improvement, I used the Kruskal algo
thelittesttree
- 数据结构题集C语言版中最小生成树问题源程序，编译成功了的
TheSmallestTree
- 数据结构完整的课程设计:求最小生成树问题,完整的一份.
网的最小生成树问题
- 网的最小生成树问题-net minimum spanning tree problem
MST
- 最小生成树问题。多线程编程、并行计算。使用OpenMP计算最小生成树。-MST problem
Prim
- prim算法，用c++程序实现,可以解决图论的最小生成树问题-prim algorithm which can solove the graph theory with c++
kk
- 在n个城市间建立通信网络，需架设n-1条线路。求解如何以最低经济代价建设此通信网，这是一个最小生成树问题。要求：（1）利用普利姆算法求网的最小生成树；（2）输出生成树中各边及权值。-The n cities to establish communication between networks, the need to set up n-1 lines. How to solve this at the lowest economic cost of building communication