搜索资源列表
2120
- kruscal算法求最小生成树算法 欢迎大家使用-kruscal algorithm for the minimum spanning tree algorithm Everyone is welcome to use
MaxSpanningTree
- 求最大生成树，实际上是以最小生成树的算法为基础进行改进，我采用的是kruskal算法，基本思路是对各个边的权进行排序，然后加入生成树，形成环的点跳过，直到生成最大生成树。JAVA的特点是输入输出比较便利，所以问题的关键在于用监控将图的初始化和树的生成衔接。-Spanning Tree for the largest, is actually the minimum spanning tree algorithm-based improvement, I used the Kruskal algo
zuiduanluzuixiaoshengchengshu
- 这是一个求最短路和最小生成树的C++的原代码,经过调试可以在机子上使用.-This is the most short-circuit for a minimum spanning tree and the original C code, after testing the use of loom.
spanningtree
- 根据krscal算法的思想求一无向图的最小生成树
最小生成树
- 最小生成树 用克鲁斯卡尔算法求网的最小生成树
TheSmallestTree
- 数据结构完整的课程设计:求最小生成树问题,完整的一份.
zuixiaoshengchengshu
- 求最小生成树，实现Prim算法 数据结构初学者可以参考
bingchaji
- 树结构实现得并查集数据结构，用来求无向图的最小生成树。 具有较高价值!值得使用
求最小生成树
- matlab求最小生成树
求最小生成树
- matlab求最小生成树
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