掌握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中即为最小生成树的边。
上传时间: 2016-03-22
上传用户:wangchong
一本关于我国嵌入式考试的很好的参考资料,值得下载
上传时间: 2013-12-20
上传用户:libenshu01
汇编语言实现的电话号码本~含有内存驻留的功能
上传时间: 2014-01-01
上传用户:myworkpost
VC++ 编程指南 一本介绍VC++基本内容的书籍
上传时间: 2016-03-26
上传用户:咔乐坞
本程序代码可以准确的显示系统的时间,显示画面很漂亮,还可以精确的截取系统的时间
上传时间: 2013-11-25
上传用户:恋天使569
局部搜索法求解N皇后问题。这个算法的特点是引入随机因素,每次运行并不能保证求得问题的最优解,但经过运行之后,一般总能得到一个与最优解相差不大的满意解。
上传时间: 2014-11-16
上传用户:xauthu
SM501的芯片手册 大分辨率显示的选择
上传时间: 2014-12-08
上传用户:fanboynet
牛顿插值根据给定的数据构造三次牛顿插值多项式,并且计算出x=0.59时的函数值
上传时间: 2016-03-28
上传用户:lvzhr
混合动力汽车( HEV) 控制系统一直是电动车的核心控制部分。论文介绍了其控制系统具有多任务、实时性的特点, 开发了一套基于Freescale MC9S12DP256 控制器与CAN 总线设计的混合动力汽车管理系统, 提出了在软件开发中引入嵌入式 实时操作系统μC /OS—II , 并重点详述了μC /OS—II 在该系统中的移植与应用。经过理论和实验证明, 该控制系统实时性 强、可靠性高。
上传时间: 2014-01-25
上传用户:wab1981
μC/ OS - Ⅱ是一个源码公开的实时嵌入式操作系统,它的特点在于公开的源代码,很强的移植性,占先式多任务,每 个任务有单独的栈,中断管理及很强的稳定性与可靠性等,目前越来越受到实时嵌入式系统设计者的关注,而要使用μC/ OS - Ⅱ 就要针对不同的处理器进行移植,本文通过对在80x86 和MCU - 51 上移植实例的分析,给出了在移植μC/ OS - Ⅱ系统时如何通 过中断指令实现任务切换,解决移植的核心问题。
上传时间: 2016-03-30
上传用户:Thuan