和树类似,图的遍历是图的一种主要操作,可以通过遍历判别图中任意两个顶点之间是否存在路径、判别给定的图是否是连通图并可求得非连通图的各个连通分量,但对于带权图(网),其最小生成树或最短路径都取决于弧或边上的权值,则需要有特定的算法求解。
标签: 树
上传时间: 2013-12-28
上传用户:invtnewer
kd树的最快实现算法,经过了数次优化后,即使处理数十万个点,也仅仅需要几秒钟,内含使用说明。
标签: 树 算法
上传时间: 2015-08-21
上传用户:坏天使kk
求树的深度和叶子数,在一个程序中解决两个问题
上传时间: 2014-01-05
上传用户:tfyt
一个基于网格和最近邻居的聚类算法 Similarity(x, y) = size ( SKNN(x) SKNN(y) ),while Link(x, y)=1
标签: SKNN Similarity size 网格
上传时间: 2014-01-14
上传用户:zhangliming420
泛型程式设计与STL,侯老师作品,不用多说
标签: STL 程式设计
上传时间: 2013-12-21
上传用户:LouieWu
R+树的c实现源码,对应文章T. K. Sellis, N. Roussopoulos, C. Faloutsos: The R+-Tree: A Dynamic Index for Multi-Dimensional Objects.
标签: 树 源码
上传时间: 2014-05-25
上传用户:sunjet
决策树java实现id3算法2006
标签: java 2006 id3 决策树
上传时间: 2013-12-22
上传用户:TRIFCT
基于msp430的软件模拟串口发送程序(在MSP430F147型单片机上成功实现)
标签: 430 430F F147 msp
上传时间: 2013-12-26
上传用户:jkhjkh1982
基于msp430的软件模拟串口接收程序(在MSP430F147型单片机上成功实现)
上传时间: 2015-08-24
上传用户:z754970244
matlab数据挖掘算法。实用cart决策树进行分类,可识别多类。decision tree algorithm, classification.
标签: matlab cart 数据挖掘算法 决策树
上传时间: 2014-12-06
上传用户:xsnjzljj