用java实现了最小求解连通图的最小生成树问题,采用的是prim算法,可供大家参考。
上传时间: 2014-08-22
上传用户:siguazgb
(1)利用普里姆算法求网的最小生成树 (2)实现教科书中定义的抽象数据类型mfset。以此表示构造生成树过 程中的连通分量。 (3)以文本形式输出生成树中各条边以及他们的权值
上传时间: 2013-12-19
上传用户:FreeSky
图的遍历和生成树求解实现(邻接矩阵、邻接表 ―图的深度广度遍历算法的实现和最小生成树PRIM和KRUSCAL算法的实现)
上传时间: 2014-01-26
上传用户:xmsmh
找一个最小的自然数,使它等于不同的两组三个自然数的三次幂之和,即找最小的x,使得:x=a*a*a+b*b*b+c*c*c = d*d*d+e*e*e+f*f*f 其中,a,b,c,d,e,f都是自然数,a<=b<=c, d<=e<=f [a,b,c]!=[d,e,f] 进一步,是否还存在另外一个自然数满足上述条件,可能的话请输出其结果
标签:
上传时间: 2017-05-16
上传用户:vodssv
欧几里德算法:辗转求余 原理: gcd(a,b)=gcd(b,a mod b) 当b为0时,两数的最大公约数即为a getchar()会接受前一个scanf的回车符
上传时间: 2014-01-10
上传用户:2467478207
MSTParser是以最大生成树理论为基础的判别式依存句法分析器。它将一科依存树的得分看作是 所有依存关系的得分的总和,从而依存分析的问题转化成如何寻找最高得分的依存树。
上传时间: 2017-06-04
上传用户:thinode
最小二乘法一般是用来拟合直线和一些线性数据的,就是用一条直线来尽可能的表达若干的点的趋势,当然直线穿过所有的点是最好的,但往往有误差存在,所以拟合出的直线要求误差最小.设这些点为(x1,y1),(x2,y2)....(xn,yn).拟合直线为y=kx+b.
上传时间: 2014-08-13
上传用户:xuanjie
最少生成树问题,MST(最小生成树),具体功能很容易看懂的
标签: 生成树
上传时间: 2014-01-14
上传用户:hasan2015
Prentice Hall 出版的整合linux和windows <b>英文原版<b> 另本人有大量电子书,O Reilly的最多 有需要的朋友在我的个人空间上给我留言
标签: Prentice windows linux Hall
上传时间: 2014-01-22
上传用户:JIUSHICHEN
1.STM32F103C8T6 最小系统简介硬件资源:1、STM32F103C8 主芯片一片2、贴片8M 晶振(通过芯片内部PLL 最高达72M)ST 官方标准参数3、LM1117-3.3V 稳压芯片,最大提供800mA 电流4、一路miniUSB 接口,可以给系统版供电,预留USB 通讯功能5、复位按键6、标准JTAG 下载口一个,支持JLink,STLink7、BOOT 选择端口8、IO 扩展排针 20pin x 29、电源指示灯1 个10、功能指示灯一个,用于验证IO 口基本功能11、预留串口下载接口,方便和5V 开发板连接,用串口即可下载程序12、尺寸:64mm X 36.4mm13、高性能爱普生32768Hz 晶振,价格是直插晶振的10 倍价格,易起振14、20K RAM,64K ROM ,TQFP48 封装
上传时间: 2022-07-23
上传用户:kingwide