最小生成树 一.问题描述 构造一无向连通网,用Prim算法或Kruskal算法实现最小生成树的算法 二.实验目的 1.掌握网的基本概念和连通网的存储结构 2.掌握最小生成树的算法实现 三.实验要求 1.确定边的相邻顶点和权植,建立无向连通网,实现最小生成树。 2.Prim算法思想: 设G=(V,E)是一个无向连通图,令T=(U,TE)是G的最小生成树。T的初始状态为U={v0},TE={},然后重复执行下述操作:在所有u,v的边中找一条代价最小的边(u,v)并入集合TE,同时v并入U,直至U=V为止。此时TE中必有n-1条边,T就是最小生成树。
标签: 生成树
上传时间: 2016-06-28
上传用户:BOBOniu
程序首先给出边集数组中的元素类型、邻接矩阵类定义。其中,建立图的邻接矩阵CREATEMatrix函数的形参N为图的点数形参e为边数,rcw为结构体类型RCW的数组利用PRIM算法从定点v0出发求出用邻接矩阵GA表示的图的最小生成树,其边集存与数组CT中,PRIM算法对应的函数为PRIM。
上传时间: 2013-12-17
上传用户:lz4v4
Linux 设备驱动 Edition 3 By Jonathan Corbet, Alessandro Rubini, and Greg Kroah-Hartman 由 quickwhale 翻译的简体中文版 v0.1.0 2006-6-2
标签: Kroah-Hartman Alessandro quickwhale Jonathan
上传时间: 2014-08-08
上传用户:SimonQQ
版本历史 -------------------------------------------------------------- [x] 修正 [+] 新增[*] 改进/改变 [i] 信息(请仔细阅读) 当前版本:v0.6 -------------------------------------------------------------- [i] 新增70种设备代码 [i] 目前对外置HUB支持不好,测试时请不要使用USB HUB,这一问题会在未来版本中改进。 [x] 修正了接入设备后按“刷新”程序报错 [x] 优化了内存使用 关于SigmaTel 35系列的分辨: 由于SigmaTel 3500系列产品型号非常乱,并且很多厂商也会自行修改设备识别码,造成识别错误。但如果本软件识别出芯片是SigmaTel 3500系列的话,则可从设备的速度及具体配置来判断,目前使用的最多的型号便是STMP3502与STMP3520,如果USB速度是480Mbps则可认定芯片为STMP3520,否则为STMP3502。更加细节的识别方式,我们将会刊登在我们的论坛上:forum.easydigi.com
上传时间: 2013-12-26
上传用户:彭玖华
管脚号 管脚名称 LEVER 管脚功能描述 1 VSS 0V 电源地 2 VDD 5.0V 电源电压 3 VEE 5.0V~(-13V) 液晶显示器驱动电压 4 D/I H/L D/I=“H”,表示DB7~DB0为显示数据 D/I=“L”,表示DB7~DB0为显示指令数据 5 R/W H/L R/W=“H”,E=“H”,数据被读到DB7~DB0 R/W=“L”,E=“H→L”, DB7~DB0的数据被写到IR或DR 6 E H/L 使能信号:R/W=“L”,E信号下降沿锁存DB7~DB0 R/W=“H”,E=“H” DRAM数据读到DB7~DB0 7 DB0 H/L 数据线 8 DB1 H/L 数据线 9 DB2 H/L 数据线 10 DB3 H/L 数据线 11 DB4 H/L 数据线 12 DB5 H/L 数据线 13 DB6 H/L 数据线 14 DB7 H/L 数据线 15 CS1 L (19264A) 选择IC1,即(左)64列 16 RESET L 复位控制信号,RST=0有效 17 CS2 L (19264A) 选择IC2,即(中)64列 18 CS3 L (19264A) 选择IC3,即(右)64列 19 v0 -9V Negative Voltage for LCD driving 20 LED+ +5.0V The LED supply
上传时间: 2014-01-01
上传用户:541657925
This function is used to evaluate the max height and the max distance of a projectile and plot the trajectory. Inputs v0 : The initial velocity in m/s theta: The angle at which the projectile is fired in degrees Outputs hmax : The maximum hieght in m dmax : The maximum distance in m
标签: projectile and the max
上传时间: 2013-12-22
上传用户:dongbaobao
ACAM TDC-GP22中文资料,重新编程书签。 2012年6月26日 版本号码.: DB_GP22_cn v0.5
上传时间: 2015-06-24
上传用户:roland0504
????? Linux ???????v0.11?????????????????????????????????? ??? Linux ????????????????????????? Linux ????????????????????? ?????????????????????? LINUX ????????????? Linux ???????????? ????????? Linux ??????????????????????????????????????? 0.11 ?0.95????????????????????????????????????????? Linux ??? PC ?? ??????????????????? C ?????????????? 80X86 ????????????????? ????????? Linux ?????????????????????????????????????????? ?????????????????????????????????????????????????????? ????????????????????????????????????? Linux 0.11 ????????
上传时间: 2016-12-20
上传用户:2499257586@qq.com
liferay,开发指南v0.2,适合初学者学习
上传时间: 2017-01-18
上传用户:anne
这是Android Studio的使用指南,version1.0
上传时间: 2021-08-23
上传用户:opqrs