点数信息
www.dssz.net
注册会员
|
设为首页
|
加入收藏夹
您好,欢迎光临本网站!
[请登录]
!
[注册会员]
!
首页
移动开发
云计算
大数据
数据库
游戏开发
人工智能
网络技术
区块链
操作系统
模糊查询
热门搜索:
源码
Android
整站
插件
识别
p2p
游戏
算法
更多...
在线客服QQ:632832888
当前位置:
资源下载
搜索资源 - 生成树算法
下载资源分类
移动开发
开发技术
课程资源
网络技术
操作系统
安全技术
数据库
行业
服务器应用
存储
信息化
考试认证
云计算
大数据
跨平台
音视频
游戏开发
人工智能
区块链
在结果中搜索
所属系统
Windows
Linux
FreeBSD
Unix
Dos
PalmOS
WinCE
SymbianOS
MacOS
Android
开发平台
Visual C
Visual.Net
Borland C
CBuilder
Dephi
gcc
VBA
LISP
IDL
VHDL
Matlab
MathCAD
Flash
Xcode
Android STU
LabVIEW
开发语言
C/C++
Pascal
ASM
Java
PHP
Basic/ASP
Perl
Python
VBScript
JavaScript
SQL
FoxBase
SHELL
E语言
OC/Swift
文件类型
源码
程序
CHM
PDF
PPT
WORD
Excel
Access
HTML
Text
资源分类
搜索资源列表
数据结构-最小生成树(不用更改,下载了就可以用) 谢谢支持
数据结构-最小生成树(不用更改,下载了就可以用) 谢谢支持 问题描述 构造连通网的最小代价生成树简称最小生成树。一棵生成树的代价就是树上各边的代价之和。构造最小生成树可以有多种算法。 在一个图中很多点之间相连找到一个最好的连线方法让他所有点都能互相到达 且值最小
所属分类:
其它
发布日期:2008-11-04
文件大小:3072
提供者:
shazi21
Kruskal算法求最小生成树实验报告
对给定的图结构,用贪心算法思想实现求解最小生成树的Kruskal算法。每次在满足和已选边不构成回路的条件下选择一条权植最小的边,添加到新的生成数中。这是我们算法设计与分析的实验报告,大家可以下载参考。
所属分类:
讲义
发布日期:2015-06-25
文件大小:69632
提供者:
lisongjia123
国家通信工程师(互联网)培训讲义
第一章 数据通信基础 1.解释数据传输速率所使用的3种不同的定义的主要内容 码元速率:每秒传输的码元数,又称波特率单位为DB,如码元持续时间为T(S),则码元速率为NBD=1/t(s) 数据传信速率:每秒传输二进制码的速率,又称比特率,单位为比特/秒(bit/s) 数据传送速率:单位时间内在数据传输系统中的相应设备之间实际传送的比特,字符或码组平均数,单位为比特/秒,字符/秒或码组/秒 2.常用的信号复用方法有哪些 按时间区分信号的复用方法为时分复用TDM,按空间分为空分复用SDM,按频率或波
所属分类:
软考等考
发布日期:2015-07-09
文件大小:907264
提供者:
njupt1314
2014年信息学奥林匹克中国国家队候选队员论文集
2014 年信息学奥林匹克中国国家队候选队员论文集 教练:胡伟栋 中国计算机学会 1.MSS 命题报告 山东省东营市胜利第一中学 王子昱 2.矩阵 命题报告 湖南省长沙市长郡中学 余行江 3.多变的多边形 浙江省绍兴市第一中学 董宏华 4.对置换群有关算法的初步研究 浙江省镇海中学 岑若虚 5.浅谈线性相关 湖南省长沙市雅礼中学 匡正非 6.关于三维最小乘积生成树的一些研究 浙江省绍兴市第一中学 张恒捷 7.浅谈回文子串问题 江苏省常州高级中学 徐毅 8.浅谈维护多维数组的方法在数据结构题中的
所属分类:
其它
发布日期:2015-08-07
文件大小:6291456
提供者:
cumulonanima
C语言实现Dijkstra算法
本程序使用C语言实现了Dijkstra算法。程序中,定义好邻接矩阵,可以计算出任一节点到其他所有节点的最短路径,并打印路径与长度。其中对最短路径的存储是依据所得到的生成树,可以减少内存空间占用。
所属分类:
C/C++
发布日期:2015-09-16
文件大小:186368
提供者:
csdnqixiaoxin
破圈法求最小生成树
可用“破圈法”求解带权连通无向图的一棵最小代价生成树。所谓”破圈法“就是”任取一圈,去掉圈上权最大的边“,反复执行这一步骤,直到没有圈为止。请给出用“破圈法”求解给定的带权连通无向图的一棵最小代价生成树的详细算法,并用程序实现你所给出的算法
所属分类:
专业指导
发布日期:2016-04-10
文件大小:2097152
提供者:
ziyanglanyue
178个C语言算法源码下载
178个与算法有关的C语言源码,经典经典啊,还有一些计算代码,比如求两数的最大公约数、素数的求法、判断longint范围内的数是否为素数(包含求50000以内的素数表)、寻找离生成树最近的未加入顶点k、按权值递增顺序删去图中的边,若不形成回路则将此边加入最小生成树、计算图的传递闭包、无向图的连通分量、拓扑排序,找入度为0的点,删去与其相连的所有边,不断重复这一过程,例寻找一数列,其中任意连续p项之和为正,任意q 项之和为负,若不存在则输出NO等等,无意在CSDN发现的,有不少人在下载,发在这里
所属分类:
C++
发布日期:2016-06-28
文件大小:166912
提供者:
xiyuan2016
数据结构常见问题的算法.rar
这里面有一些常见问题: 大数相乘、多项式的计算、迷宫、最短路径、顺序表的创建、插入、删除和查找、八皇后问题、fei递归马、建立二叉排序树、最小代价生成树普里姆算法、二叉树、图dfs.、拓扑排序.、广度优先遍历图、先序次序输入二叉树中结点的值中序遍历.......
所属分类:
其它
发布日期:2008-12-25
文件大小:41984
提供者:
woshilanzishu
c++ 和 c 原程序 代码 C# C++ 算法实例
1.最小生成树 A.Prim算法: procedure prim(v0:integer);varlowcost,closest:array[1..maxn] of integer;i,j,k,min:integer;beginfor i:=1 to n do beginlowcost[i]:=cost[v0,i];closest[i]:=v0;end;for i:=1 to n-1 do begin{寻找离生成树最近的未加入顶点k}
所属分类:
C++
发布日期:2009-03-06
文件大小:15360
提供者:
yangxhjamin
C++实现的最大边权最小生成树
这是一个构造图G 的生成树的算法,使构造出的生成 树的边的最大权值达到最小。
所属分类:
C++
发布日期:2009-03-12
文件大小:840
提供者:
u013569931
acm国家集训队2007年论文合集
国家集训队2007论文集 Day1 北京 高逸涵 与圆有关的离散化 四川2 王晓珂 解析一类组合游戏 湖南 仇荣琦 欧拉回路性质与应用探究 广东 余江伟 如何解决动态统计问题 福建 杨 沐 浅析信息学中的“分”与“合” 浙江 李宇骞 浅谈信息学竞赛中的线性规划——简洁高效的单纯形法实现与应用 湖南 袁昕颢 动态树及其应用 陕西 杨 哲 凸完全单调性的加强与应用 上海 王欣上 浅谈基于分层思想的网络流算法 广东 陈启峰 Size Balanced Tree Day2 安徽 杨 弋 Hash在信息
所属分类:
其它
发布日期:2009-03-27
文件大小:5242880
提供者:
u012196199
ACM经典、常用代码
这是我整理过的关于ACM题目常用到的算法代码,word文档,条理清晰,绝对有用。目录如下: 一.数论 1.阶乘最后非零位 2. 模线性方程(组) 3. 素数表 4. 素数随机判定(miller_rabin) 5. 质因数分解 6. 最大公约数欧拉函数 二.图论_匹配 1. 二分图最大匹配(hungary邻接表形式) 2. 二分图最大匹配(hungary邻接表形式,邻接阵接口) 3. 二分图最大匹配(hungary邻接阵形式) 4. 二分图最大匹配(hungary正向表形式) 5. 二分图最佳匹
所属分类:
其它
发布日期:2009-04-07
文件大小:451584
提供者:
caolianqiang
kuangbin acm模板超级好用
1 字符串处理 5 1.1 KMP . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 5 1.2 e-KMP . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 8 1.3 Manacher . . . . . . . . . . . . . . . . . . .
所属分类:
C++
发布日期:2018-09-05
文件大小:1048576
提供者:
qq_41568836
python决策树代码
决策树(Decision Tree)是在已知各种情况发生概率的基础上,通过构成决策树来求取净现值的期望值大于等于零的概率,评价项目风险,判断其可行性的决策分析方法,是直观运用概率分析的一种图解法。由于这种决策分支画成图形很像一棵树的枝干,故称决策树。在机器学习中,决策树是一个预测模型,他代表的是对象属性与对象值之间的一种映射关系。Entropy = 系统的凌乱程度,使用算法ID3, C4.5和C5.0生成树算法使用熵。这一度量是基于信息学理论中熵的概念。
所属分类:
机器学习
发布日期:2018-10-12
文件大小:5120
提供者:
qq_41122845
分布式算法ppt3
分布式算法设计3,介绍一些分布式算法的生成树构造方法
所属分类:
其它
发布日期:2019-01-18
文件大小:876544
提供者:
qq_42074939
广工算法与数据结构高级课程课程报告
这是一篇广工的算法与数据结构高级课程课程报告,里面的课题名称是基于最小生成树的图像分割算法研究,是描述关于生成树的算法研究
所属分类:
专业指导
发布日期:2019-03-29
文件大小:387072
提供者:
shuijingzhu666
决策树python代码
决策树(Decision Tree)是在已知各种情况发生概率的基础上,通过构成决策树来求取净现值的期望值大于等于零的概率,评价项目风险,判断其可行性的决策分析方法,是直观运用概率分析的一种图解法。由于这种决策分支画成图形很像一棵树的枝干,故称决策树。在机器学习中,决策树是一个预测模型,他代表的是对象属性与对象值之间的一种映射关系。Entropy = 系统的凌乱程度,使用算法ID3, C4.5和C5.0生成树算法使用熵。这一度量是基于信息学理论中熵的概念。 决策树是一种树形结构,其中每个内部节点
所属分类:
机器学习
发布日期:2019-03-31
文件大小:2048
提供者:
qq_42617330
计算机算法设计与分析期末考试复习题.doc
1、二分搜索算法是利用( A )实现的算法。 A、分治策略 B、动态规划法 C、贪心法 D、回溯法 2、下列不是动态规划算法基本步骤的是( A )。 A、找出最优解的性质 B、构造最优解 C、算出最优解 D、定义最优解 3、最大效益优先是( A )的一搜索方式。 A、分支界限法 B、动态规划法 C、贪心法 D、回溯法 4、在下列算法中有时找不到问题解的是( B )。 A、蒙特卡罗算法 B、拉斯维加斯算法 C、舍伍德算法 D、数值概率算法 5. 回溯法解旅行售货员问题时的解空间树是( A )。
所属分类:
C/C++
发布日期:2019-05-21
文件大小:65536
提供者:
qq_30757161
算法相关的C语言源代码,175个打包下载.rar
175个与算法有关的C语言源码,经典经典啊,还有一些计算代码,比如求两数的最大公约数、素数的求法、判断longint范围内的数是否为素数(包含求50000以内的素数表)、寻找离生成树最近的未加入顶点k、按权值递增顺序删去图中的边,若不形成回路则将此边加入最小生成树、计算图的传递闭包、无向图的连通分量、拓扑排序,找入度为0的点。 删去与其相连的所有边,不断重复这一过程,例寻找一数列,其中任意连续p项之和为正,任意q 项之和为负,若不存在则输出NO等等,无意在CSDN发现的,有不少人在下载,发
所属分类:
其它
发布日期:2019-07-09
文件大小:144384
提供者:
weixin_39840387
在n个城市建设通信网络,只需架设n-1条线路即可。设计算法,求出如果以最低的经济代价建设这个通信网络。
在n个城市建设通信网络,只需架设n-1条线路即可。设计算法,求出如果以最低的经济代价建设这个通信网络。要求如下: 1.至少包含10个城市; 2.城市数n由键盘录入; 3.城市坐标由随机函数产生小于100的整数; 4.输出生成树中各条边以及它们的权值; 使用Prim算法实现,变量为整型,生成坐标未检测重复。
所属分类:
C
发布日期:2019-08-13
文件大小:2048
提供者:
q916620753
«
1
2
...
6
7
8
9
10
11
12
13
14
15
16
17
»