【达摩老生出品，必属精品，亲测校正，质量保证】
资源名：最小生成树_Kruskal_matlab
资源类型：matlab项目全套源码
源码说明： 全部项目源码都是经过测试校正后百分百成功运行的，如果您下载后不能运行可联系我进行指导或者更换。
适合人群：新手及有一定经验的开发人员
2022-04-10 14:06:03
7KB
算法与数据结构课程设计源码与文档，题目为停车场管理和构造使n个城市连接的最小生成树
2022-03-14 21:07:36
149KB
1
克鲁斯卡尔算法是求连通网的最小生成树的另一种方法。与普里姆算法不同，它的时间复杂度为O（eloge）（e为网中的边数），所以，适合于求边稀疏的网的最小生成树 [1] 。
2022-03-07 09:21:23
563KB
1
1、创建图类。二叉树的存储结构使用邻接矩阵或链表。
2、提供操作:遍历、BFS、DFS
3、对建立好的图，执行上述各操作。
4、输出生成树。
5、 输出最小生成树。
2022-01-13 09:51:48
1.03MB
1
对给定的图结构，主体利用贪心算法实现求解最小生成树的Kruskal算法，其中每次查找权值最小的边用快速排序实现优化。每次在满足和已选边不构成回路的条件下选择一条权植最小的边，添加到新的生成树中。
2022-01-08 19:55:33
31KB
1