最小生成树普利姆算法
本程序用普利姆算法求图的最小生成树。
intn,k;
coutn;
coutk;
用户评论
推荐下载
-
贪心算法实现最小生成树
Prim算法 设G=(V,E)是连通带权图,V={1,2,…,n}。构造G的最小生成树的Prim算法的基本思想是: (1)置S={1} (2)只要S是V的真子集,就作如下的贪心选择 选取满足条件i ∈
33 2018-12-07 -
最小生成树两种算法
最小生成树的两种方法 分别是 按边(克鲁斯卡尔算法)和按点(布莱姆算法)
28 2019-01-10 -
最小生成树的Kruskal算法实现
先任意创建一个图; 利用Kruskal算法,求出该图的最小生成树
30 2019-02-18 -
最小生成树算法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 -
图的最小生成树prim算法
图的应用————图的最小生成树prim算法
30 2019-05-25 -
javaGUI实现prim最小生成树算法
一个完整的用java实现的GUI界面展示的最小生成树,采用prim算法,可以动态的增加边,增加顶点。
24 2019-05-15 -
网络布线最小生成树prim算法
数据结构课程设计,《网络布线最优方案》,使用GUI编写,位置修改可直接点击相应目标。
17 2019-07-07
暂无评论