最小生成树算法作为图论中的重要算法,有着广泛的应用。在实际应用过程中,对于其生成的树的结构和性能都会有一定的要求。针对现有的最小生成树算法存在的问题,我们进行了优化和改进,包括但不限于剪枝技巧、启发式算法等。通过实验验证,我们的算法在处理大规模图时能够获得更优秀的性能表现。如果你对最小生成树算法感兴趣,或者你需要在实际应用中使用最小生成树算法,那么本文将会给你提供一些重要的参考。
用户评论
推荐下载
-
贪心算法实现最小生成树
Prim算法 设G=(V,E)是连通带权图,V={1,2,…,n}。构造G的最小生成树的Prim算法的基本思想是: (1)置S={1} (2)只要S是V的真子集,就作如下的贪心选择 选取满足条件i ∈
33 2018-12-07 -
最小生成树算法Kruskal和prim
最小生成树算法Kruskal 和 prim 的具体实现,用户可自己选择点数和边数,也可让系统自动取值(n=1000,2000,……,10000)。点坐标和边都是随机生成的,该程序可保证生成的图是连通图
32 2019-02-11 -
最小生成树并行算法corba
这是用corba 编的 客户端和服务器 并行运算的PRIM的最小生成树
22 2019-02-25 -
prim算法最小生成树动态演示
这个文件自己写的,不是转的感觉还蛮好,希望对大家有帮助
24 2019-05-16 -
数据结构最小生成树算法
数据结构最小生成树算法用c语言实现
19 2019-05-14 -
javaGUI实现prim最小生成树算法
一个完整的用java实现的GUI界面展示的最小生成树,采用prim算法,可以动态的增加边,增加顶点。
24 2019-05-15 -
最小生成树普里姆算法
图的算法之一,最小生成树的普里姆算法自己编写的,有不足的地方欢迎大家指出来
33 2019-07-17 -
网络布线最小生成树prim算法
数据结构课程设计,《网络布线最优方案》,使用GUI编写,位置修改可直接点击相应目标。
17 2019-07-07 -
最小生成树Kruskal算法经典
Minimum spanning tree Kruskal algorithm (classic)
30 2019-06-28 -
最小生成树Krusal算法实现源码
Minimum spanning tree Krusal algorithm implementation source code
24 2019-06-28
暂无评论