没有合适的资源?快使用搜索试试~
我知道了~
文库首页
课程资源
C/C++
最小生成树C代码
最小生成树C代码
最小生成树
需积分: 9
4 下载量
12 浏览量
2013-04-29
21:58:46
上传
评论
收藏
4KB
CPP
举报
温馨提示
立即下载
通过输入节点数和权值,用克鲁斯科尔算法、普利姆算法计算最小生成树。
资源推荐
资源评论
最小生成树代码
浏览:168
使用C写的克鲁斯卡尔求最小生成树,在文档中还给出了实例
数据结构——最小生成树C代码
浏览:181
本人觉得此文档对学习数据结构很有帮助,推荐分享!
C语言实现的最小生成树源代码
浏览:16
3星 · 编辑精心推荐
本程序是C语言实现的最小生成树源代码,使用word文档格式
最小生成树C语言
浏览:86
数据结构最小生成树,C语言源代码,感兴趣的可以看一下。
最小生成树c语言实现
浏览:16
最小生成树c语言实现,采用动态输入最终自动生成最小树路径结果
最小生成树(C++实现)
浏览:71
4星 · 用户满意度95%
—————————最小生成树问题—————————— 若要在n个城市之间建设通信网络,只需要架设n-1条线路即可。如何以最低的经济代价建设这个通信网,是一个网的最小生成树问题。 (1)利用克鲁斯卡尔算法求网的最小生成树。 (2)实现教科书6.5节中定义的抽象树类型 MFSet。以此表示构造生成树过程中的连通分量。 (3)以文本形式输出生成树中各条边以及他们的权值。
最小生成树的源代码(C++实现)
浏览:170
应用普里姆算法和克鲁斯卡尔算法实现的最小生成树代码 为了实现上的方便,每个结点用数字0,1,2...表示
最小生成树(Prim,Kruskal)C++代码实现
浏览:112
最小生成树(Prim,Kruskal)C++代码实现 (可运行,含测试用例,有输出,注释详细) 对于一个带权连通图,生成树不同,树中各边上权值总和也不同,权值总和最小的生成树则称为图的最小生成树。
kruskal最小生成树C++代码
浏览:67
3星 · 编辑精心推荐
我自己编写的一个C++ kruskal最小生成树程序,希望可以对初学者有所帮助,错误难以避免,希望大家谅解
最 小生成树.zip
浏览:105
Kruskal(克鲁斯卡尔算法)算法介绍: 设G=(V,E)是无向带权连通图,V={1,2,…,n};设最小生成树T=(V,TE),该树的初始状态为只有n个顶点而无边的非连通图T=(V,{}),Kruskal算法将这n个顶点看成是n个孤立的连通分支。它首先将所有的边按权值从小到大排序,然后只要T中选中的边数不到n−1,就做如下的贪心选择:在边集E中选取权值最小的边E(i,j),如果将边E(i,j)
数据结构 最小生成树C代码
浏览:72
4星 · 用户满意度95%
利用克鲁斯卡尔算法求网的最小生成树。要求:若要在n各城市之间建设通信网络,只需要架设n-1条线路即可。如何以最低的经济代价建设这个通信网络,是一个网的最小生成树问题。
最小生成树计数结题报告与代码
浏览:192
5星 · 资源好评率100%
最小生成树计数的详细解题报告与C++代码~ 利用矩阵~
最小生成树Kruskal算法
浏览:32
5星 · 资源好评率100%
编写算法能够建立带权图,并能够用Kruskal算法求该图的最小生成树。最小生成树能够选择图上的任意一点做根结点。最小生成树输出采用顶点集合和边的集合的形式。
数据结构 课程设计报告 最小生成树 源代码 C/C++
浏览:151
4星 · 用户满意度95%
绝对可以实现 #include #include #define M 20 #define MAX 20 typedef struct { int begin; int end; int weight; }edge;
最小生成树C实现
浏览:116
用C语言实现的prim和kruskal最小生成树算法
用c语言实现最小生成树问题
浏览:59
用c语言实现数据结构中最小生成树问题,代码实验报告
普利姆算法求最小生成树 c源码
浏览:14
3星 · 编辑精心推荐
用普里姆(Prim)算法构造最小生成树 数据结构树与图的经典编程题。优秀的代码哦。
最小生成树算法C语言代码实例
浏览:82
主要介绍了最小生成树算法C语言代码实例,有需要的朋友可以参考一下
最小生成树C++代码实现
浏览:199
基于c++的最小生成树代码 根据严蔚敏的数据结构课本中的方法编写 希望能给大家做个参考吧
最小生成树_Prim算法实现C++
浏览:136
3星 · 编辑精心推荐
最小生成树_Prim算法实现C++ 最小生成树_Prim算法实现C++ 最小生成树_Prim算法实现C++
求解最小生成树算法实现
浏览:159
4星 · 用户满意度95%
一个连通图的生成树是一个极小连通子图,它含有图中全部顶点,但只有足以构成一棵树的n-1条边。 当用联通网来表示n个城市以及n个城市间可能设置的通信线路,其中网的顶点表示城市,边表示两城市之间的线路,赋于边的权值表示相应的代价。对于n个顶点的联通网可以建立许多不同的生成树,每一棵生成树都可以是一个联通网。 而一棵最小生成树就是,树上各边的权值之和最小,即寻找最小生成树就是构造联通网的最小代价生成树。
最短路程 最小生成树 c++代码 可运行
浏览:74
·····································
普里姆算法建立最小生成树
浏览:150
数据结构 普里姆算法建立最小生成树 c语言 源代码
最小生成树实验报告
浏览:178
4星 · 用户满意度95%
关于构建最小生成树的实验报告,里面是C代码,有详细的过程描述,PRIM算法
最小生成树----源码
浏览:20
最小生成树的源代码,不需要修改,可直接使用,多加支持,谢谢
最小生成树&并查集
浏览:87
介绍并查集与最小生成树的简单应用,刚开始就在纠结,明明知道是最小生成树,但是代码写不出来
克鲁斯卡尔最小生成树的C语言算法
浏览:116
克鲁斯卡下面答卷分别就课程的销售预测、市场满意度指标、市场占有率指标、计划准确度指标,展开讨论。 尔最小生成树的C语言算法
最小生成树的思路方法
浏览:199
最小生成树的思想,方法,以及最小生成树的c程序代码
评论
收藏
内容反馈
立即下载
资源评论
资源反馈
评论星级较低,若资源使用遇到问题可联系上传者,3个工作日内问题未解决可申请退款~
联系上传者
评论
huantinglong
粉丝: 1
资源:
2
私信
上传资源 快速赚钱
我的内容管理
展开
我的资源
快来上传第一个资源
我的收益
登录查看自己的收益
我的积分
登录查看自己的积分
我的C币
登录后查看C币余额
我的收藏
我的下载
下载帮助
前往需求广场,查看用户热搜
最新资源
构成学1.psd
美赛数学建模算法-使用Matlab实现插值算法Interpolation-国赛-题解.zip
基于深度强化学习ROS+tensorflow不同算法的移动机器人导航避障源码+运行说明.zip
android右滑退出SwipeBackLayout
柠檬树婚纱照-html
c++ KMP 的模板(附详细解释)
美赛数学建模算法-使用Matlab实现整数规划IntegerProgramming-国赛-题解.zip
UNITY UI扩展集合
基于WebGIS的智慧交通系统源码.zip
RAG技术知识图谱概览
资源上传下载、课程学习等过程中有任何疑问或建议,欢迎提出宝贵意见哦~我们会及时处理!
点击此处反馈
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功