点数信息
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
资源分类
搜索资源列表
数据结构算法与应用C++语言描述(PDF合集)
目 录 译者序 前言 第一部分 预备知识 第1章 C++程序设计 1 1.1 引言 1 1.2 函数与参数 2 1.2.1 传值参数 2 1.2.2 模板函数 3 1.2.3 引用参数 3 1.2.4 常量引用参数 4 1.2.5 返回值 4 1.2.6 递归函数 5 1.3 动态存储分配 9 1.3.1 操作符new 9 1.3.2 一维数组 9 1.3.3 异常处理 10 1.3.4 操作符delete 10 1.3.5 二维数组 10 1. 4 类 13 1.4.1 类Currency
所属分类:
其它
发布日期:2009-07-13
文件大小:11534336
提供者:
dos2linux
最小生成树问题的扩展.pdf
本文主要论述最小生成树问题中的两类拓展——最小度限制生成树和次小生成树。首 先分别介绍了这两类拓展问题的模型,然后提出了求解这两类问题的算法,最后,通过一些 例子分析其在实际问题中的应用。
所属分类:
其它
发布日期:2009-08-18
文件大小:159744
提供者:
john2522
树和二叉树(优化算法)
这是一个基于生成树的算法,可以先用回溯、递推求出二叉树,再用二叉树求解,主要用于遍历问题!
所属分类:
其它
发布日期:2009-08-28
文件大小:567296
提供者:
lovelysmilehan
图算法演示系统----最小生成树,最短路径,拓扑排序,关键路径
用vc开发的图算法演示系统,包括图的遍历,最小代价生成树,最短路径,拓扑排序等。
所属分类:
其它
发布日期:2009-09-20
文件大小:247808
提供者:
Xuxin119
图的最小生成树 利用普里姆算法和克鲁斯卡尔算法求网的最小生成树
若要在n个城市之间建设通信网络,只需要架设n-1条线路即可。如何以最低的经济代价建设这个通信网,是一个网的最小生成树问题。 (1)建立一个图,其存储方式可以采用邻接矩阵形式,需要定义两个数组,一个存储顶点,一个存储边,存储边的数组表明节点间的连通关系和边的权值; (2)利用普里姆算法和克鲁斯卡尔算法求网的最小生成树; (3)按顺序输出生成树中各条边以及它们的权值。
所属分类:
其它
发布日期:2009-09-22
文件大小:3072
提供者:
wyyszw
算法PPT,大家快来下载
详尽的讲解各种算法问题,请大家积极下载,如果下载多,以后还会上传. 虽然设计一个好的求解算法更像是一门艺术,而不像是技术,但仍然存在一些行之有效的能够用于解决许多问题的算法设计方法,你可以使用这些方法来设计算法,并观察这些算法是如何工作的。一般情况下,为了获得较好的性能,必须对算法进行细致的调整。但是在某些情况下,算法经过调整之后性能仍无法达到要求,这时就必须寻求另外的方法来求解该问题。 本章首先引入最优化的概念,然后介绍一种直观的问题求解方法:贪婪算法。最后,应用该算法给出货箱装船问题、背包
所属分类:
其它
发布日期:2009-09-24
文件大小:733184
提供者:
zpw1986_job
ACM算法模版大集合
一大堆模版 自己可以下来参考 应该有200个以上吧 自己下来看看 其中一个目录 图论 路径问题 0/1边权最短路径 BFS 非负边权最短路径(Dijkstra) 可以用Dijkstra解决问题的特征 负边权最短路径 Bellman-Ford Bellman-Ford的Yen-氏优化 差分约束系统 Floyd 广义路径问题 传递闭包 极小极大距离 / 极大极小距离 Euler Path / Tour 圈套圈算法 混合图的 Euler Path / Tour Hamilton Path / Tou
所属分类:
其它
发布日期:2009-10-15
文件大小:944128
提供者:
jordankan
RSTP原理、范例与设计
快速生成树算法是一个分布式算法,它的思想就是从任意物理拓扑结构的桥接LAN中选出一个简单无环、完全连通的活动拓扑—一颗生成树。
所属分类:
其它
发布日期:2010-01-07
文件大小:578560
提供者:
wintersun2008
数据结构与算法 第6章 生成树和最小生成树
有根图:在一个有向图中,若存在一个顶点v,从该顶点有路径可以到达图中其它所有顶点,则称此有向图为有根图,v称作图的根。 2.无向图的连通分量:无向图G的极大连通子图称为G的连通分量。显然,任何连通图的连通分量只有一个,即是其自身,而非连通的无向图有多个连通分量。 3.有向图的连通分量:在有向图G中,若对于V(G)中任意两个不同的顶点vi和vj,都存在从vi到vj以及从vj到vi的路径,则称G是强连通图。有向图G的极大强连通子图称为G的强连通分量。显然,强连通图只有一个强连通分量,即是其自身。非
所属分类:
其它
发布日期:2010-01-16
文件大小:155648
提供者:
hch123123
ACM经典算法及例子
一.数论 4 1.阶乘最后非零位 4 2. 模线性方程(组) 4 3. 素数表 6 4. 素数随机判定(miller_rabin) 6 5. 质因数分解 7 6. 最大公约数欧拉函数 8 二.图论_匹配 9 1. 二分图最大匹配(hungary邻接表形式) 9 2. 二分图最大匹配(hungary邻接表形式,邻接阵接口) 10 3. 二分图最大匹配(hungary邻接阵形式) 10 4. 二分图最大匹配(hungary正向表形式) 11 5. 二分图最佳匹配(kuhn_munkras邻接阵形式
所属分类:
其它
发布日期:2010-02-06
文件大小:69632
提供者:
jk983294
ASP.NET 实现动态生成树结构 附源码
ASP.NET 实现动态生成树结构 附源码 使用的是递归算法
所属分类:
C#
发布日期:2010-03-16
文件大小:640000
提供者:
t18liqing
ACM算法模板大集合
其中一个目录 图论 路径问题 0/1边权最短路径 BFS 非负边权最短路径(Dijkstra) 可以用Dijkstra解决问题的特征 负边权最短路径 Bellman-Ford Bellman-Ford的Yen-氏优化 差分约束系统 Floyd 广义路径问题 传递闭包 极小极大距离 / 极大极小距离 Euler Path / Tour 圈套圈算法 混合图的 Euler Path / Tour Hamilton Path / Tour 特殊图的Hamilton Path / Tour 构造 生成树
所属分类:
其它
发布日期:2010-04-19
文件大小:944128
提供者:
yiyemu
数据结构算法与应用 很详细的,数据结构算法全集 这个是你想找的
目 录译者序前言第一部分 预备知识第1章 C++程序设计 11.1 引言 11.2 函数与参数 21.2.1 传值参数 21.2.2 模板函数 31.2.3 引用参数 31.2.4 常量引用参数 41.2.5 返回值 41.2.6 递归函数 51.3 动态存储分配 91.3.1 操作符new 91.3.2 一维数组 91.3.3 异常处理 101.3.4 操作符delete 101.3.5 二维数组 101.4 类 131.4.1 类Currency 131.4.2 使用不同的描述方法 181
所属分类:
其它
发布日期:2008-01-09
文件大小:7340032
提供者:
jongsuny
ACM/ICPC常用算法代码库(C语言版)
目录 一.数论 4 1.阶乘最后非零位 4 2. 模线性方程(组) 4 3. 素数表 6 4. 素数随机判定(miller_rabin) 6 5. 质因数分解 7 6. 最大公约数欧拉函数 8 二.图论_匹配 9 1. 二分图最大匹配(hungary邻接表形式) 9 2. 二分图最大匹配(hungary邻接表形式,邻接阵接口) 10 3. 二分图最大匹配(hungary邻接阵形式) 10 4. 二分图最大匹配(hungary正向表形式) 11 5. 二分图最佳匹配(kuhn_munkras邻接
所属分类:
其它
发布日期:2010-04-26
文件大小:451584
提供者:
tuohongyu
ACM 算法经典代码 数据结构经典代码
目录 一.数论 4 1.阶乘最后非零位 4 2. 模线性方程(组) 4 3. 素数表 6 4. 素数随机判定(miller_rabin) 6 5. 质因数分解 7 6. 最大公约数欧拉函数 8 二.图论_匹配 9 1. 二分图最大匹配(hungary邻接表形式) 9 2. 二分图最大匹配(hungary邻接表形式,邻接阵接口) 10 3. 二分图最大匹配(hungary邻接阵形式) 10 4. 二分图最大匹配(hungary正向表形式) 11 5. 二分图最佳匹配(kuhn_munkras邻接
所属分类:
其它
发布日期:2010-04-30
文件大小:455680
提供者:
zzxap
ACM 算法经典代码 数据结构经典代码
目录 一.数论 4 1.阶乘最后非零位 4 2. 模线性方程(组) 4 3. 素数表 6 4. 素数随机判定(miller_rabin) 6 5. 质因数分解 7 6. 最大公约数欧拉函数 8 二.图论_匹配 9 1. 二分图最大匹配(hungary邻接表形式) 9 2. 二分图最大匹配(hungary邻接表形式,邻接阵接口) 10 3. 二分图最大匹配(hungary邻接阵形式) 10 4. 二分图最大匹配(hungary正向表形式) 11 5. 二分图最佳匹配(kuhn_munkras邻接
所属分类:
其它
发布日期:2010-04-30
文件大小:93184
提供者:
zzxap
图的遍历-数据结构与算法
学生应完成的工作: [基本要求] 以邻接表为存储结构,实现连通无向图的深度优先和广度优先遍历。以用户指定的结点为起点,分别输出每种遍历下的结点访问序列和相应生成树的边集。 [测试数据] 由学生依据软件工程的测试技术自己确定。注意测试边界数据,如单个结点。 [实现提示] 设图的结点不超过30个,每个结点用一个编号表示(如果一个图有n个结点,则它们的编号分别为1,2,…,n)。通过输入图的全部边输入一个图,每个边为一个数对,可以对边的输入顺序作出某种限制。注意,生成树的边是有向边,端点顺序不能颠倒
所属分类:
其它
发布日期:2010-05-19
文件大小:5120
提供者:
epeng5504
最小生成树(C++实现)
—————————最小生成树问题—————————— 若要在n个城市之间建设通信网络,只需要架设n-1条线路即可。如何以最低的经济代价建设这个通信网,是一个网的最小生成树问题。 (1)利用克鲁斯卡尔算法求网的最小生成树。 (2)实现教科书6.5节中定义的抽象树类型 MFSet。以此表示构造生成树过程中的连通分量。 (3)以文本形式输出生成树中各条边以及他们的权值。
所属分类:
其它
发布日期:2010-06-12
文件大小:614400
提供者:
djwsdjws
算法合集之《最小生成树问题的拓展》.ppt
讲解次小生成树,最小度限制生成树,讲解应该算是比较清楚的了
所属分类:
其它
发布日期:2010-07-11
文件大小:419840
提供者:
zhuhoucong
acm经典代码集全 经典算法
一.数论 1.阶乘最后非零位 2. 模线性方程(组) 3. 素数表 4. 素数随机判定(miller_rabin) 5. 质因数分解 6. 最大公约数欧拉函数 二.图论_匹配 1. 二分图最大匹配(hungary邻接表形式) 2. 二分图最大匹配(hungary邻接表形式,邻接阵接口) 3. 二分图最大匹配(hungary邻接阵形式) 4. 二分图最大匹配(hungary正向表形式) 5. 二分图最佳匹配(kuhn_munkras邻接阵形式) 6. 一般图匹配(邻接表形式) 7. 一般图匹配(
所属分类:
其它
发布日期:2010-07-28
文件大小:93184
提供者:
zhangt02
«
1
2
3
4
5
6
7
8
9
10
...
17
»