掌握Prim算法的特点,学会用Prim算法构造最小生成树 如果无向连通图是一个网,那么它的所有生成树中必有一棵树的边的权值总和为最小,我们称这棵生成树为最小生成树。在Prim算法中,在图G=(V,E)(V表示顶点,E表示边)中任选一点V0,令集合U={V0}为初态,从V0出发寻找与U中顶点相邻(另一顶点在V中)且代价最小的边的另一顶点V1,并使V1加入U,即U={V0,V1},同时(V0,V1)边加入集合T中(T的初态为空),这样不断地扩大U,直到U=V,则T中即为最小生成树的边。
资源简介:掌握Prim算法的特点,学会用Prim算法构造最小生成树 如果无向连通图是一个网,那么它的所有生成树中必有一棵树的边的权值总和为最小,我们称这棵生成树为最小生成树。在Prim算法中,在图G=(V,E)(V表示顶点,E表示边)中任选一点V0,令集合U={V0}为初态,...
上传时间: 2016-03-22
上传用户:wangchong
资源简介:民航公司自动订票系统 1、 了解线性表的逻辑结构特性; 2、 熟练掌握链表的特点; 3、 熟练掌握在双重链表中实现查找、插入、删除等的算法; 4、 掌握从时间和空间复杂度的角度综合分析线性表的不同存储结构的特点及其适用的场合。
上传时间: 2013-12-11
上传用户:417313137
资源简介:普里姆(Prim)算法 (1)算法思想(2)较小紫边集的构造(3)候选紫边集合的修改(4)Prim算法的伪代码描述、、、、。
上传时间: 2013-12-30
上传用户:gtf1207
资源简介:Prim算法的原理利用 Prim算法构造最小生成树。有机的应用Prim和数组存储生成树。
上传时间: 2015-11-21
上传用户:wanghui2438
资源简介:一个crc防火墙的源码.对掌握crc算法的原理和实现有很大帮助.
上传时间: 2014-12-06
上传用户:源弋弋
资源简介:局部搜索法求解N皇后问题。这个算法的特点是引入随机因素,每次运行并不能保证求得问题的最优解,但经过运行之后,一般总能得到一个与最优解相差不大的满意解。
上传时间: 2014-11-16
上传用户:xauthu
资源简介:最小生成树Prim算法的实现,时间复杂度O(n2)
上传时间: 2014-01-01
上传用户:wab1981
资源简介:Prim算法的实现,内容详见说明 开发环境为VS2003
上传时间: 2013-12-24
上传用户:cjf0304
资源简介:用matlab语言编写的最小生成树的Prim算法的通用源程序。
上传时间: 2013-12-22
上传用户:pinksun9
资源简介:FSA人工鱼群算法用MATLAB编程实现。有很高的价值。体现了人工鱼群算法的特点。保证能运行。
上传时间: 2014-01-17
上传用户:我干你啊
资源简介:根据粒子群算法的特点,用vc写出了源程序,可以实现粒子群的优化
上传时间: 2014-01-17
上传用户:阿四AIR
资源简介:针对遗传算法的特点,提出一种用模糊控制的方法来调整交叉概率和变异概率的改进模糊遗传算法及其算法结构,并 将其应用于神经模糊控制器的综合优化设计。
上传时间: 2013-12-30
上传用户:lizhen9880
资源简介:分析了无线传感器网络分簇路由机制,着重从簇头的产生、簇的形成和簇的路由角度系统地描述了当前典型的分簇路由算法,并比较和分析了这些算法的特点和适用情况.最后结合该领域当前研究现状,指出分簇路由算法未来的研究重点.
上传时间: 2016-11-30
上传用户:daguda
资源简介:了解公钥密码算法的特点,加深对公钥米按摩体制的认识。
上传时间: 2014-06-13
上传用户:weixiao99
资源简介:基于Prim算法的公路交通设计系统,开发环境VC++,简单编码,供大家参考
上传时间: 2016-12-29
上传用户:zhangyigenius
资源简介:最小生成树Prim算法的matlab文件,无论是在数据结构还是在图论中都有广泛的应用
上传时间: 2013-12-31
上传用户:xzt
资源简介:Prim算法 对任意给定的网和起点,用Prim算法的基本思想求解出所有的最小生成树。
上传时间: 2014-01-11
上传用户:康郎
资源简介:基于Mean Shift算法和Particle Filter算法的目标跟踪学位论文:讨论了MeanS hift算法(均值偏移)和粒子滤波算法(Particle Filter),分析了两种算法的特点;,分析了用运动目标检测提取目标运动特征的技术,通过增加对目标特征描述信 息,提高跟踪健壮性,并在...
上传时间: 2017-01-14
上传用户:曹云鹏
资源简介:掌握栈与队列的数据类型描述及特点; 2)掌握栈的顺序和链式存储存表示与基本算法的实现; 3)掌握队列的链式存储表示与基本操作算法实现 4) 掌握栈与队列在实际问题中的应用和基本编程技巧 5)按照实验题目要求,独立完成实际程序的编写编写、调试和运...
上传时间: 2013-12-20
上传用户:wxhwjf
资源简介:1)掌握栈与队列的数据类型描述及特点; 2)掌握栈的顺序和链式存储存表示与基本算法的实现; 3)掌握队列的链式存储表示与基本操作算法实现 4) 掌握栈与队列在实际问题中的应用和基本编程技巧
上传时间: 2013-12-30
上传用户:ouyangtongze
资源简介:1)掌握图的邻接矩阵存储结构表示和与图创建算法的c语言实现; 2)掌握普里姆(Prim)最小生成树算法(P174:算法7.9)的C语言实现及应用; 3)验证如下图5-1所示无向网的最小生成树的正确性 4)按照实验题目要求独立正确地完成实验内容(提交程序清单及相关...
上传时间: 2016-03-11
上传用户:anng
资源简介:熟悉二叉树的各种存储结构的特点及适用范围;掌握建立二叉树的存储结构的方法;熟练掌握二叉树的前序、中序、后序遍历的递归及非递归算法;灵活运用递归的遍历算法实现二叉树的其它各种运算
上传时间: 2013-12-12
上传用户:784533221
资源简介:随着安全通信数据速率的提高,关键数据加密算法的软件实施成为重要的系统瓶颈.基于FPGA的高度优化的可编程的硬件安全性解决方案提供了并行处理能力,并且可以达到所要求的加密处理性能(每秒的SSL或RSA运算次数)基准.网络的迅速发展,对安全性的需要变得越来越重...
上传时间: 2013-04-24
上传用户:qazwsc
资源简介:C词法分析器实现,AOE网络算法实现,KRUSKAL算法实现,Prim算法实现,计算机图形学影线填充算法(键盘坐标输入),计算机图形学影线填充算法(鼠标输入),人工智能A*算法实现的C语言程序
上传时间: 2015-01-05
上传用户:hwl453472107
资源简介:克鲁斯卡尔(Kruskal)算法 (1)算法思想(2)算法特点(3)Kruskal算法的抽象描述(4)用Kruskal算法构造最小生成树的过程(5)算法分析
上传时间: 2015-01-09
上传用户:远远ssad
资源简介:利用银行家算法避免死锁。掌握银行家算法中的数据结构,算法的整个过程,并加深对银行家算法的理解
上传时间: 2015-01-30
上传用户:tfyt
资源简介:最小生成树的应用(用的是Prim算法)
上传时间: 2015-02-20
上传用户:gxmm
资源简介:掌握内存管理的页面淘汰算法 输入可用内存页面数和一个作业访问逻辑页号的序列,分别给存FIFO、LRU算法的缺页中断率(注:算法原理实现,不要求实际页面)。
上传时间: 2014-07-29
上传用户:集美慧
资源简介:为了更好学习和掌握CPU调度的各种算法,现实践练习编程,源程序里运用大量所学的C语言程序,在较好的理解CPU调度各种算法下,编写的此程序实现的功能是“最短作业优先调度”,经多次反复修改,现已能在TC环境下运行通过。
上传时间: 2013-12-05
上传用户:xz85592677
资源简介:本程序是一个用Prim算法寻找最小生成树的小程序。
上传时间: 2013-12-19
上传用户:dapangxie