没有合适的资源?快使用搜索试试~
我知道了~
文库首页
开发技术
其它
最小生成树的源代码(C++实现)
最小生成树的源代码(C++实现)
共3个文件
cpp:2个
txt:1个
最小生成树
需积分: 33
53 下载量
175 浏览量
2009-05-27
13:45:52
上传
评论
4
收藏
2KB
RAR
举报
温馨提示
立即下载
应用普里姆算法和克鲁斯卡尔算法实现的最小生成树代码 为了实现上的方便,每个结点用数字0,1,2...表示
资源推荐
资源详情
资源评论
最小生成树C++代码实现
浏览:115
基于c++的最小生成树代码 根据严蔚敏的数据结构课本中的方法编写 希望能给大家做个参考吧
最小生成树源代码
浏览:163
5星 · 资源好评率100%
用C++,prim算法求最小生成树。很好用,试试就知道!
C++ 最小生成树
浏览:139
4星 · 用户满意度95%
C++ 最小生成树
最小生成树代码
浏览:201
使用C写的克鲁斯卡尔求最小生成树,在文档中还给出了实例
最小生成树_Prim算法实现C++
浏览:159
3星 · 编辑精心推荐
最小生成树_Prim算法实现C++ 最小生成树_Prim算法实现C++ 最小生成树_Prim算法实现C++
kruskal最小生成树C++代码
浏览:41
3星 · 编辑精心推荐
我自己编写的一个C++ kruskal最小生成树程序,希望可以对初学者有所帮助,错误难以避免,希望大家谅解
最小生成树MATLAB代码实现
浏览:151
假设 WN=(V,{E}) 是一个含有 n 个顶点的连通网,则按照克鲁斯卡尔算法构造最小生成树的过程为:先构造一个只含 n 个顶点,而边集为空的子图,若将该子图中各个顶点看成是各棵树上的根结点,则它是一个含有 n 棵树的一个森林。之后,从网的边集 E 中选取一条权值最小的边,若该条边的两个顶点分属不同的树,则将其加入子图,也就是说,将这两个顶点分别所在的两棵树合成一棵树;反之,若该条边的两个顶点已
C例子:最小生成树(kruskal)
浏览:67
3星 · 编辑精心推荐
该程序是我写的博客“一起talk C栗子吧(第五十回:C语言实例--最小生成树二)”的配套程序,共享给大家使用
数据结构课程设计——最小生成树的实现
浏览:91
数据结构课程设计和抽象数据类型的实现。课程设计的题目是最小生成树的实现。抽象数据类型是广义表的实现。希望对大家有帮助。
C语言实现的最小生成树源代码
浏览:144
3星 · 编辑精心推荐
本程序是C语言实现的最小生成树源代码,使用word文档格式
数据结构 课程设计报告 最小生成树 源代码 C/C++
浏览:98
4星 · 用户满意度95%
绝对可以实现 #include #include #define M 20 #define MAX 20 typedef struct { int begin; int end; int weight; }edge;
C++使用Kruskal和Prim算法实现最小生成树
浏览:82
5星 · 资源好评率100%
很久以前就学过最小生成树之Kruskal和Prim算法,这两个算法很容易理解,但实现起来并不那么容易。最近学习了并查集算法,得知并查集可以用于实现上述两个算法后,我自己动手实现了最小生成树算法。 宏观上讲,Kruskal算法就是一个合并的过程,而Prim算法是一个吞并的过程,另外在Prim算法中还用到了一种数据结构——优先级队列,用于动态排序。由于这两个算法很容易理解,在此不再赘述。接下来给出我的
求解最小生成树算法实现
浏览:137
4星 · 用户满意度95%
一个连通图的生成树是一个极小连通子图,它含有图中全部顶点,但只有足以构成一棵树的n-1条边。 当用联通网来表示n个城市以及n个城市间可能设置的通信线路,其中网的顶点表示城市,边表示两城市之间的线路,赋于边的权值表示相应的代价。对于n个顶点的联通网可以建立许多不同的生成树,每一棵生成树都可以是一个联通网。 而一棵最小生成树就是,树上各边的权值之和最小,即寻找最小生成树就是构造联通网的最小代价生成树。
Prim算法求解图的最小生成树C++源代码
浏览:22
5星 · 资源好评率100%
输入无向连通图的顶点个数边数,输出无向连通图的最小生成树的边的权重之和。
C例子:最小生成树(prim)
浏览:149
3星 · 编辑精心推荐
该程序是我写的博客“一起talk C栗子吧(第五十一回:C语言实例--最小生成树三)”的配套程序,共享给大家使用
生成树协议STP代码实现
浏览:54
4星 · 用户满意度95%
生成树协议STP和快速生成树协议RSTP的配置及原理,选择根网桥的依据,选择根端口的依据,选择根端口举例,选择指定端口举例
最小生成树的kruskal算法(c++源码)
浏览:49
5星 · 资源好评率100%
最小生成树的kruskal算法(c++源码)
用c++实现的图论中的prim最小生成树算法
浏览:28
本程序是使用c++编写的prim最小生成树算法,需要输入的是graph的阶数以及边赋权图矩阵
最小生成树两种算法
浏览:15
最小生成树的两种方法 分别是 按边(克鲁斯卡尔算法)和按点(布莱姆算法)
kruska算法C++实现最小生成树(图模型+并查集+小根堆)
浏览:100
这个用kruska算法实现的最小生成树的代码。其中找最小边用到了小根堆,判断两个顶点是否有回路用到了并查集。
最小生成树(Prim,Kruskal)C++代码实现
浏览:127
最小生成树(Prim,Kruskal)C++代码实现 (可运行,含测试用例,有输出,注释详细) 对于一个带权连通图,生成树不同,树中各边上权值总和也不同,权值总和最小的生成树则称为图的最小生成树。
数据结构 最小生成树 源代码
浏览:197
数据结构 最小生成树 源代码
数据结构最小生成树源码
浏览:175
3星 · 编辑精心推荐
建立无向网的存储结构,设计算法实现在该网上选择一棵生成树,使得树上各边的代价之和最小。(普里姆算法和克鲁斯卡尔算法)
最小生成树的C程序实现
浏览:163
5星 · 资源好评率100%
实现的prim算法的C++源代码 课设需用的资源
最小生成树
浏览:29
C语言数据结构-------最小生成树 输入数据第一行为一个正整数,表示图中边的数目n。之后是n行输入数据:每行都是两个大写的英文字符(A-Z中的字符)和一个整数,中间都用一个空格隔开,两个大写字符表示一条边的起点和终点,整数表示该边的边长。
数据结构 图的最小生成树 C++描述 使用prim算法、kruskal算法
浏览:109
4星 · 用户满意度95%
分别利用prim算法和kruskal算法实现求图的最小生成树 C++描述
最小生成树C实现
浏览:108
用C语言实现的prim和kruskal最小生成树算法
最短路程 最小生成树 c++代码 可运行
浏览:119
·····································
最小生成树(C++实现)
浏览:137
4星 · 用户满意度95%
—————————最小生成树问题—————————— 若要在n个城市之间建设通信网络,只需要架设n-1条线路即可。如何以最低的经济代价建设这个通信网,是一个网的最小生成树问题。 (1)利用克鲁斯卡尔算法求网的最小生成树。 (2)实现教科书6.5节中定义的抽象树类型 MFSet。以此表示构造生成树过程中的连通分量。 (3)以文本形式输出生成树中各条边以及他们的权值。
收起资源包目录
.rar
(3个子文件)
使用说明.txt
96B
最小生成树
克鲁斯卡尔.cpp
2KB
普里姆.cpp
2KB
共 3 条
1
应用普里姆算法和克鲁斯卡尔算法实现的最小生成树代码 为了实现上的方便,每个结点用数字0,1,2...表示
评论
收藏
内容反馈
立即下载
资源评论
资源反馈
评论星级较低,若资源使用遇到问题可联系上传者,3个工作日内问题未解决可申请退款~
联系上传者
评论
狂人
粉丝: 21
资源:
25
私信
上传资源 快速赚钱
我的内容管理
展开
我的资源
快来上传第一个资源
我的收益
登录查看自己的收益
我的积分
登录查看自己的积分
我的C币
登录后查看C币余额
我的收藏
我的下载
下载帮助
前往需求广场,查看用户热搜
最新资源
17140651791633322948657261738571.png
黑马智慧物业小区模块功能代码
超微主板 X9DRL-3F bios 支持nvme启动
超微主板 X9DRH-7F bios 支持nvme启动
159862100195409mztqggpjb_156074 (1).apk
www.3b7d7.m3u8.m3u8
Volumetric Light Beam 1.85
脚本.sql
python107web服务统一身份认证协议设计.rar
python103基于深度学习的安全帽佩戴检测wlw.rar
资源上传下载、课程学习等过程中有任何疑问或建议,欢迎提出宝贵意见哦~我们会及时处理!
点击此处反馈
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功