最小生成树之kruskal算法。针对给定的无向带权图,kruskal算法构造最小生成树的思想:kruskal算法总共选择n- 1条边,(共n个点)所使用的贪心准则是:从剩下的边中选择一条不会产生的环路具有最小耗费的边加入已选择的边的集合中。注意到所选取的边若产生环路则不可能形成一棵生成树。kruskal算法分e 步,其中e 是网络中边的数目。按耗费递增的顺序来考虑这e 条边,每次考虑一条边。当考虑某条边时,若将其加入到已选边的集合中会出现环路,则将其抛弃,否则,将它选入。
资源简介:C词法分析器实现,AOE网络算法实现,kruskal算法实现,PRIM算法实现,计算机图形学影线填充算法(键盘坐标输入),计算机图形学影线填充算法(鼠标输入),人工智能A*算法实现的C语言程序
上传时间: 2015-01-05
上传用户:hwl453472107
资源简介:用kruskal算法实现若干个城市之间的最短路径.最大城市数目为7个.
上传时间: 2013-12-13
上传用户:xcy122677
资源简介:分别利用prim算法和kruskal算法实现求图的最小生成树,感觉学习最小生成树的时候有挺多问题,这里是一个用PRIM和kruskal算法做的一个最小生成树算法
上传时间: 2015-12-21
上传用户:coeus
资源简介:算法设计与分析kruskal算法实现,基于随机产生的连通无向图
上传时间: 2014-01-12
上传用户:ljt101007
资源简介:最小生成树的kruskal算法实现 使用mfc显示界面(可以随机生成边)
上传时间: 2017-01-20
上传用户:vodssv
资源简介:最小生成树之kruskal算法。针对给定的无向带权图,kruskal算法构造最小生成树的思想:kruskal算法总共选择n- 1条边,(共n个点)所使用的贪心准则是:从剩下的边中选择一条不会产生的环路具有最小耗费的边加入已选择的边的集合中。注意到所选取的边若产生环路...
上传时间: 2016-10-23
上传用户:jsw1010
资源简介:一个用vc实现的kruskal算法,程序流程非常清晰,有助于对算法的理解。
上传时间: 2013-12-23
上传用户:钓鳌牧马
资源简介:kruskal算法寻找最小生成树,C语言实现,有完整的注释!
上传时间: 2013-12-24
上传用户:tzl1975
资源简介:最小生成树的经典算法——kruskal算法。用C++实现
上传时间: 2015-06-02
上传用户:sssl
资源简介:用java实现kruskal算法,采用标签标记
上传时间: 2014-01-07
上传用户:WMC_geophy
资源简介:kruskal算法的实现,内容详见说明 开发环境为VS2003
上传时间: 2013-12-10
上传用户:royzhangsz
资源简介:prim算法 kruskal算法用matlab实现 输入标准:x邻接矩阵 p节点集 输出:生成树边集 G
上传时间: 2014-01-11
上传用户:zhliu007
资源简介:基于并查集的求最小生成树的kruskal算法的实现
上传时间: 2016-11-03
上传用户:洛木卓
资源简介:运用java 实现kruskal 算法 计算树的重量最小 覆盖最大
上传时间: 2016-11-24
上传用户:Altman
资源简介:kruskal算法 很经典的 使用C语言实现,在数据结构中很实用
上传时间: 2016-12-12
上传用户:com1com2
资源简介:用Java实现kruskal算法 很详细,适合初学者
上传时间: 2016-12-24
上传用户:lxm
资源简介:最小生成树 MST的四种算法实现。 包括普通的kruskal算法和Prim算法,用Disjoint-Set优化的kruskal算法和用Heap优化的堆算法。 复杂度分别为O(mn), O(n^2), O(m log n), O(m log n)
上传时间: 2013-12-10
上传用户:stewart·
资源简介:kruskal算法,实现图的遍历最短路径查找,本人的算法设计的一次实验。
上传时间: 2014-09-08
上传用户:yulg
资源简介:图的算法实现 (1)将图的信息建立文件; (2)从文件读入图的信息,建立邻接矩阵和邻接表; (3)实现Prim、kruskal、Dijkstra和拓扑排序算法。
上传时间: 2016-07-28
上传用户:jichenxi0730
资源简介:图的算法实现 (1)将图的信息建立文件; (2)从文件读入图的信息,建立邻接矩阵和邻接表; (3)实现Prim、kruskal、Dijkstra和拓扑排序算法。
上传时间: 2014-01-06
上传用户:redmoons
资源简介:kruskal算法,数据结构中贪心算法的C语言实现。
上传时间: 2016-08-29
上传用户:虫虫虫虫虫虫
资源简介:《基于TI DSP的通用算法实现》程序代码
上传时间: 2013-06-14
上传用户:eeworm
资源简介:·JPEG算法源代码(包含JPEG的各种算法实现的VC++的源代码)文件列表: JPEG-6A .......\ANSI2KNR.1 .......\ANSI2KNR.C .......\CDERROR.H .......\CDJPEG.C .......\CDJPEG.H .......\CHANGE
上传时间: 2013-06-11
上传用户:亚亚娟娟123
资源简介:·基于Melp的低速率语音编解码算法实现博士论文
上传时间: 2013-06-11
上传用户:talenthn
资源简介:fpga-jpeg-verilog在fpga平台使用verilog语言进行jpeg算法实现
上传时间: 2013-08-28
上传用户:zoudejile
资源简介:采用按时间抽选的基4原位算法和坐标旋转数字式计算机(CORDIC)算法实现了一个FFT实时谱分析系统。整个设计采用流水线工作方式,保证了系统的速度,避免了瓶劲的出现;整个系统采用FPGA实现,实验表明,该系统既有DSP器件实现的灵活性又有专用FFT芯片实现的高...
上传时间: 2013-09-01
上传用户:731140412
资源简介:基于FPGA的FFT算法实现
上传时间: 2014-12-28
上传用户:chongchongsunnan
资源简介:基于FPGA的FIR数字滤波器算法实现
上传时间: 2013-11-12
上传用户:xz85592677
资源简介:WP409利用Xilinx FPGA打造出高端比特精度和周期精度浮点DSP算法实现方案: High-Level Implementation of Bit- and Cycle-Accurate Floating-Point DSP Algorithms with Xilinx FPGAs
上传时间: 2013-11-07
上传用户:defghi010
资源简介:基于FPGA的FFT算法实现
上传时间: 2013-11-06
上传用户:LP06