没有合适的资源?快使用搜索试试~
我知道了~
文库首页
开发技术
其它
最小生成树prim算法
最小生成树prim算法
共25个文件
pdb:3个
dsp:2个
dsw:2个
最小生成树
prim
5星
· 超过95%的资源
需积分: 9
47 下载量
153 浏览量
2010-09-18
17:26:44
上传
评论
2
收藏
320KB
RAR
举报
温馨提示
立即下载
最小生成树prim最小生成树prim最小生成树prim最小生成树prim
资源推荐
资源详情
资源评论
Prim(普里姆)算法求最小生成树的思想及C语言实例讲解
浏览:200
5星 · 资源好评率100%
Prim 算法思想: 从任意一顶点 v0 开始选择其最近顶点 v1 构成树 T1,再连接与 T1 最近顶点 v2 构成树 T2, 如此重复直到所有顶点均在所构成树中为止。 最小生成树(MST):权值最小的生成树。 生成树和最小生成树的应用:要连通n个城市需要n-1条边线路。可以把边上的权值解释为线路的造价。则最小生成树表示使其造价最小的生成树。 构造网的最小生成树必须解决下面两个问题: 1、尽可能
最小生成树prim算法c实现
浏览:78
prim算法prim算法prim算法prim算法prim算法prim算法prim算法prim算法prim算法
最小生成树
浏览:112
C语言数据结构-------最小生成树 输入数据第一行为一个正整数,表示图中边的数目n。之后是n行输入数据:每行都是两个大写的英文字符(A-Z中的字符)和一个整数,中间都用一个空格隔开,两个大写字符表示一条边的起点和终点,整数表示该边的边长。
最小生成树(Prim,Kruskal)C++代码实现
浏览:107
最小生成树(Prim,Kruskal)C++代码实现 (可运行,含测试用例,有输出,注释详细) 对于一个带权连通图,生成树不同,树中各边上权值总和也不同,权值总和最小的生成树则称为图的最小生成树。
最小生成树----源码
浏览:116
最小生成树的源代码,不需要修改,可直接使用,多加支持,谢谢
邻接矩阵 Prim算法
浏览:76
4星 · 用户满意度95%
邻接矩阵 Prim 算法,C++完美实现,数据结构作业。
最小生成树MATLAB代码实现
浏览:106
假设 WN=(V,{E}) 是一个含有 n 个顶点的连通网,则按照克鲁斯卡尔算法构造最小生成树的过程为:先构造一个只含 n 个顶点,而边集为空的子图,若将该子图中各个顶点看成是各棵树上的根结点,则它是一个含有 n 棵树的一个森林。之后,从网的边集 E 中选取一条权值最小的边,若该条边的两个顶点分属不同的树,则将其加入子图,也就是说,将这两个顶点分别所在的两棵树合成一棵树;反之,若该条边的两个顶点已
图及其最小生成树的可视化生成
浏览:120
用pygame实现带权图及其最小生成树的可视化,其中生成最小生成树用的是prim算法,使用的语言是python3.7,当时写的时候还没有养成良好的编程习惯,所以全篇无注释,命名也不规范,逻辑也有些混乱,现在是2020年,我自己都看不懂写了个什么鬼¬_¬
最小生成树c语言实现
浏览:44
最小生成树c语言实现,采用动态输入最终自动生成最小树路径结果
最小生成树最小生成树最小生成树最小生成树
浏览:177
最小生成树最小生成树最小生成树最小生成树最小生成树
代码 最小生成树Prim算法代码
浏览:181
5星 · 资源好评率100%
代码 最小生成树Prim算法代码代码 最小生成树Prim算法代码代码 最小生成树Prim算法代码代码 最小生成树Prim算法代码代码 最小生成树Prim算法代码代码 最小生成树Prim算法代码代码 最小生成树Prim算法代码代码 最小...
基于MATLAB的最小生成树Prim算法 源代码程序.rar
浏览:7
5星 · 资源好评率100%
基于MATLAB的最小生成树Prim算法 源代码程序.rar
最小生成树 Prim算法
浏览:189
最小生成树的prim算法
江南大学算法实验 最小生成树 prim算法
浏览:154
江南大学算法实验 最小生成树 prim算法
最小生成树Prim算法_matlab
浏览:109
5星 · 资源好评率100%
资源名:最小生成树Prim算法_matlab 资源类型:matlab项目全套源码 源码说明: 全部项目源码都是经过测试校正后百分百成功运行的,如果您下载后不能运行可联系我进行指导或者更换。 适合人群:新手及有一定经验的...
随机生成一个图,求最小生成树
浏览:157
3星 · 编辑精心推荐
用户任意指定任意个图结点,根据这些结点程序随机生成一个图(给各边随机分配权值),并求最小生成树
最小生成树(二维数组实现)
浏览:62
4星 · 用户满意度95%
用二维数组实现的最小生成树(比用图实现简单),数据结构课设做的ACM习题中的使总代价最小的通讯网。编译过的c++文件!
图的最小生成树
浏览:164
普里姆算法 通过邻接矩阵图表示的简易实现中,找到所有最小权边共需O(V2)的运行时间。使用简单的二叉堆与邻接表来表示的话,普里姆算法的运行时间则可缩减为O(E log V),其中E为连通图的边数,V为顶点数。如果使用较为复杂的斐波那契堆,则可将运行时间进一步缩短为O(E + V log V),这在连通图足够密集时(当E满足Ω(V log V)条件时),可较显著地提高运行速度。 算法思想:取图中任意
最小生成树的源代码(C++实现)
浏览:73
应用普里姆算法和克鲁斯卡尔算法实现的最小生成树代码 为了实现上的方便,每个结点用数字0,1,2...表示
最小生成树最小生成树最小生成树最小生成树最小生成树
浏览:174
最小生成树最小生成树最小生成树最小生成树最小生成树
Qt 5实现串口调试助手 (源工程文件、0积分下载)
浏览:188
5星 · 资源好评率100%
基于Qt 5实现串口调试助手,程序仅供参考,修改了之前十六进制接收0xA0--0xFF有误的问题,新增了窗口自适应(ui文件设置栅格),文件详情可看博客链接https://blog.csdn.net/m0_51294753/article/details/121405661。
【SystemVerilog】路科验证V2学习笔记(全600页).pdf
浏览:151
5星 · 资源好评率100%
SystemVerilog的听课学习笔记,包括讲义截取、知识点记录、注意事项等细节的标注。 目录如下: 第一章 SV环境构建常识 1 1.1 数据类型 1 四、二值逻辑 4 定宽数组 9 foreach 13 动态数组 16 队列 19 关联数组 21 枚举类型 23 字符串 25 1.2 过程块和方法 27 initial和always 30 func
AutoSAR标准协议4.2.2
浏览:89
5星 · 资源好评率100%
AutoSAR标准协议规范4.2.2,里面包含了AutoSAR组织所规定的AutoSAR架构的标准规范协议原文档。对AutoSAR的学习有一定的借鉴意义
光伏-储能并网系统仿真.rar
浏览:176
5星 · 资源好评率100%
该文件是清华大学储能课的期末大作业。用SIMULINK搭建了一个完整的光伏-储能并网系统。我的博客中介绍了系统实现的具体方法,欢迎查看!
NPPJSONViewer.zip
浏览:126
4星 · 用户满意度95%
NodePad++ JSON格式化插件
GD32替换STM32注意事项.pdf
浏览:28
3星 · 编辑精心推荐
GD32 介绍与 STM32 兼容性汇总。STM32的代码直接在GD32上运行需要小部分的修改。按教程做对应修改就行哈。
XCP协议的规范文档
浏览:37
5星 · 资源好评率100%
XCP协议的原规范文档,主要包含了Part1-5共5个部分,其中第三部分又分为CAN、以太网和Sxl等。对于XCP协议的开发者和学习者有借鉴意义
VS2015安装证书,JavaScript_ProjectSystem.msi,JavaScript_LanguageService.msi
浏览:31
3星 · 编辑精心推荐
vs2015.iso包安装,不然会卡在安装包丢失或损坏
CANoe通过CAPL脚本实现自动测试
浏览:32
现在汽车行业用vector的工具进行自动测试,但是该自动测试模板很少,本案例是分享CAPL脚本自动化测试的模板,和自动控制测试步骤的XML模板,使用过程可以通过本人分享的文档来实现工程的建立到自动测试的完成。通过CAPL脚本+XML控制测试步骤,实现自动测试,生成测试报告。
蓝牙BLE协议中文版.pdf
浏览:30
蓝牙BLE协议中文版,帮助初学者更快掌握协议内容。协议为SIG官方协议的中文版,所有协议内容均与英文原版协议内容保持一致
收起资源包目录
prim最小生成树.rar
(25个子文件)
prim最小生成树
prim2.ncb
33KB
prim2.plg
244B
prim1.dsw
518B
prim2.opt
48KB
prim1.plg
244B
prim2.dsp
3KB
prim1.dsp
3KB
输入.txt
540B
Debug
prim1.ilk
168KB
prim2.pch
199KB
prim1.exe
168KB
vc60.pdb
52KB
prim1.pch
199KB
vc60.idb
41KB
prim2.pdb
361KB
prim1.pdb
409KB
prim2.obj
9KB
prim2.ilk
180KB
prim1.obj
5KB
prim2.exe
180KB
prim2.cpp
2KB
prim1.cpp
1023B
prim1.ncb
41KB
prim2.dsw
518B
prim1.opt
48KB
共 25 条
1
评论
收藏
内容反馈
立即下载
资源评论
资源反馈
评论星级较低,若资源使用遇到问题可联系上传者,3个工作日内问题未解决可申请退款~
联系上传者
评论
pym333
2014-04-21
对数据结构中prim算法的学习非常有帮助!
JamesSun2012
2012-10-08
对数据结构中prim算法的学习非常有帮助!
hanzhangqin8
2013-05-29
算是写得简单了些。
wangliang3984337123
粉丝: 38
资源:
110
私信
上传资源 快速赚钱
我的内容管理
展开
我的资源
快来上传第一个资源
我的收益
登录查看自己的收益
我的积分
登录查看自己的积分
我的C币
登录后查看C币余额
我的收藏
我的下载
下载帮助
前往需求广场,查看用户热搜
最新资源
利用Sora AI生成视频:操作指南与实例解析
Java网络编程-WEB开发入门演示文稿
外来EPLAN图纸中的图框如何复制、编辑或修改
删除Flash广告插件
医学图像分割数据:基于X光下的牙齿分割数据(2类别分割任务,包含训练集和测试集)
Python基于卷积神经网络的环境声音识别系统源代码+数据集,采用keras,识别准确率可达90%
stretch.img
2023HW蓝队面试题汇总
oracle中的存储过程,索引,视图等
基于cyclone4 FPGA+tlc549芯片ADC数字采集模拟输入转换成数字信号在数码管显示电压值Verilog源码
资源上传下载、课程学习等过程中有任何疑问或建议,欢迎提出宝贵意见哦~我们会及时处理!
点击此处反馈
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功