点数信息
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
资源分类
搜索资源列表
MATLAB数学建模工具箱
% 本工具箱主要包含三部分内容 % (支持平台MATLAB5.3或5.2,Symbolic math,optim,spline,stats) % 1. MATLAB常用数学建模工具的中文帮助 % 2. 贡献MATLAB数学建模工具(打*号) % 3. 中国大学生数学建模竞赛历年试题MATLAB程序 % % 安装步骤 % 1. 将MATHMODL.zip解压缩至matlab11\toolbox\; % 2. 启动Matlab,利用Path Browser中的Add path菜单将 % matla
所属分类:
其它
发布日期:2013-05-20
文件大小:376832
提供者:
ice9696
普里姆算法
普里姆算法是图的最小生成树的一种构造算法。 假设 WN=(V,{E}) 是一个含有 n 个顶点的连通网,TV 是 WN 上最小生成树中顶点的集合,TE 是最小生成树中边的集合。显然,在算法执行结束时,TV=V,而 TE 是 E 的一个子集。在算法开始执行时,TE 为空集,TV 中只有一个顶点,因此,按普里姆算法构造最小生成树的过程为:在所有“其一个顶点已经落在生成树上,而另一个顶点尚未落在生成树上”的边中取一条权值为最小的边,逐条加在生成树上,直至生成树中含有 n-1条边为止
所属分类:
C/C++
发布日期:2013-06-02
文件大小:257024
提供者:
u010679895
十个经典算法的Matlab实现
包含十大经典算法: 顶点覆盖近似算法、哈密尔顿回路、画等温线、模拟退火应用、生成全排列矩阵、随机数的产生、最大流和最小截、最短路和次短路、最短路径、最小生成树Prim算法
所属分类:
专业指导
发布日期:2013-09-03
文件大小:55296
提供者:
u011188353
非常经典的acm程序代码
非常经典的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. 二分图最佳匹配(k
所属分类:
C++
发布日期:2013-10-22
文件大小:451584
提供者:
u012441655
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邻接
所属分类:
C++
发布日期:2013-10-22
文件大小:451584
提供者:
u012441655
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邻接阵形式
所属分类:
C/C++
发布日期:2014-03-18
文件大小:451584
提供者:
sydney4
ACM 模板 函数
ACM 模板: 1.精度计算——大数阶乘 2.精度计算——乘法(大数乘小数) 3.精度计算——乘法(大数乘大数) 4.精度计算——加法 5.精度计算——减法 6.任意进制转换 7.最大公约数、最小公倍数 8.组合序列 9.快速傅立叶变换(FFT) 10.Ronberg算法计算积分 11.行列式计算 12.求排列组合数 13.求某一天星期几 字符串处理: 1.字符串替换 2.字符串查找 3.字符串截取 4.LCS—最大公共子串长度 5.LCS-生成最大公共子串 6.数字转化为字符 计算几何: 1
所属分类:
C/C++
发布日期:2014-05-09
文件大小:309248
提供者:
lx417147512
数据结构课程设计
线性表 某软件公司大约有30名员工,每名员工有姓名、工号、职务等属性,每年都有员工离职和入职。 把所有员工按照顺序存储结构建立一个线性表,建立离职和入职函数,当有员工离职或入职时,修改线性表,并且打印最新的员工名单。 约瑟夫(Josephus)环问题:编号为1,2,3,…,n的n个人按顺时针方向围坐一圈,每人持有一个密码(正整数)。一开始任选一个正整数作为报数的上限值m,从第一个人开始按顺时针方向自1开始顺序报数,报到m时停止。报m的人出列,将他的密码作为新的m值,从他在顺时针方向上的下一人开
所属分类:
C/C++
发布日期:2014-06-03
文件大小:13312
提供者:
u010557442
Flash动画演示 数据结构和算法
B树的删除.swf B树的生长过程.swf 三元组表的转置.swf 中序线索化二叉树.swf 串的顺序存储.swf 二分查找.swf 二叉排序树的删除.swf 二叉排序树的生成.swf 二叉树的建立.swf 克鲁斯卡尔算法构造最小生成树.swf 冒泡排序.swf 分块查找.swf 单链表结点的删除.swf 单链表结点的插入.swf 图的深度优先遍历.swf 基数排序.swf 堆排序.swf 头插法建单链表.swf 寻找中序线索化二叉树指定结点的前驱.swf 寻找中序线索化二叉树指定结点的后继.
所属分类:
其它
发布日期:2008-11-03
文件大小:961536
提供者:
zzhc
matlab编写的 32个降维程序
这个Matlab工具箱实现32种维数降低技术。这些技术都可以通过COMPUTE_MAPPING函数或trhough GUI。有以下技术可用: - 主成分分析('PCA') - 线性判别分析('LDA') - 多维缩放('MDS') - 概率PCA('ProbPCA') - 因素分析('因子分析') - Sammon映射('Sammon') - Isomap('Isomap') - Landmark Isomap('LandmarkIsomap') - 局部线
所属分类:
其它
发布日期:2017-02-23
文件大小:1048576
提供者:
qq_15025373
matlab算法集合打包
matlab算法集合打包,包括:数据拟合,数学规划,递推关系式的作图程序,最小生成树Prim算法,顶点覆盖近似算法,哈密尔顿回路,画等温线,离散优化,模拟退火应用,生成全排列矩阵,时间序列分析程序,中国大学生数学建模竞赛题解以及最短路径等等。
所属分类:
其它
发布日期:2017-12-06
文件大小:234496
提供者:
qq_34124009
C C++算法实例.c
C C++算法实例.c 一、数论算法 1.求两数的最大公约数 2.求两数的最小公倍数 3.素数的求法 二、图论算法 1.最小生成树 A.Prim算法: B.Kruskal算法:(贪心) 2.最短路径 A.标号法求解单源点最短路径: B.Floyed算法求解所有顶点对之间的最短路径: C. Dijkstra 算法: 3.计算图的传递闭包 4.无向图的连通分量 A.深度优先 B 宽度优先(种子染色法) 5.关键路径 6.拓扑排序 7.回路问题 9.判断图中是否有负权回路 Bellman-ford
所属分类:
其它
发布日期:2009-04-02
文件大小:20480
提供者:
cookiecandy
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
浙大算法包,几何 结构\数论\数值计算\图论_NP搜索\图论_连通性\图论_匹配\组合\
这里汇集了浙江大学一些同学的算法,列表如下: 几何\ 多边形 多边形切割 浮点函数 几何公式 面积 球面 三角形 三维几何 凸包(graham) 网格(pick) 圆 整数函数 注意 结构\ 并查集 并查集扩展(friend_enemy) 堆(binary) 堆(mapped) 矩形切割 线段树 线段树扩展 线段树应用 子段和 子阵和 其他\ 大数(整数类封装) 分数 矩阵 线性方程组(gauss) 日期 线性相关 数论\ 阶乘最后非零位 模线性方程(组) 质数表 质数随机判定(miller_
所属分类:
其它
发布日期:2009-04-26
文件大小:880640
提供者:
wgcwayne
矩形覆盖C实现
思路: 类似求无向连通图的最小生成树算法;更简单,不需要矩形“连通”: 1)未覆盖的点集合为A、已覆盖点的集合为B,初始时n个点全在A中。 2)n个点两两生成最小覆盖矩形,矩形集合为R,按面积排序。 3)初始化总面积S=0 4)循环直到A为空: 4.1)从R中选最小的一个矩形r 4.2)如果r覆盖的点有不在B中的:点就从A移到B,累计面积 S=S+r 4.3)并从R中移除r。 5)输出S
所属分类:
C/C++
发布日期:2018-04-07
文件大小:1024
提供者:
qq_36358584
数学建模matlab程序附集
copula 理论及应用 Frim算法求最小生成树问题 Kruskal算法求最小生成树问题 参数估计与检验 层次分析法 非线性方程组求解 二次指数平滑法 加权移动平滑法 解线性方程组的迭代法 利用MATLAB生成Word和Excel文档 聚类分析程序 矩阵特征值计算 模拟退火算法 神经网络算法 图像处理程序 主成分分析程序最短路径算法等、
所属分类:
讲义
发布日期:2018-04-25
文件大小:6291456
提供者:
baidu_29599529
山东大学算法导论实验
实验5.生成一个100个点,300条边的无向图,对于图中的每个连通分支,计算其中的割点。从连通分支中删除该点,会导致分支不再连通的点被称为割点。 实验6.用局部搜索算法,求一个无向图的最小生成树。生成一个无向连通图,有100个点,1000条边,边上的权重是1到20之间的随机整数。用Kruskal或prim算法求得该图的最小生成树,验证局部搜索算法的对错。 实验7.已知Bellman-Ford算法能判断一个有向加权图是否含有负权重的圈。请设计一个算法,从图中找出一个负圈。图:100个点,500条
所属分类:
C/C++
发布日期:2018-07-13
文件大小:3145728
提供者:
chongtian123
js 配置项拓扑自动
采用js+html5的方式动态的生成树形 网状兼顾的拓扑图,基于最小生成树算法,进行改进和完善,生成完美的拓扑图
所属分类:
Javascript
发布日期:2018-08-17
文件大小:525312
提供者:
huangjingfu
算法实验:局部搜索算法
用局部搜索算法,求一个无向图的最小生成树。 生成一个无向连通图,有100个点,1000条边,边上权重是1大20之间的随机整数。 局部搜索算法的基本思路: 1. 自己设法的到一棵生成树T 2. 检查不在T上的边,如果加上一条边,生成一个环,并删除一条换上的最大权重的边 3. 重复2,直到所有边都不能优化为止。 用Kruskal或prim算法求得改图的最小生成树,验证局部搜索算法的对错。
所属分类:
C/C++
发布日期:2018-10-08
文件大小:11264
提供者:
wozenmezhemeshuai
设计一个连接机场的航线图
(1)可以在基于最小生成树基础上进行改进;(2)客流量W_ij随机生成;(3)由于客流量W_ij的随机性,可能会不存在某个航线图满足所有机场之间客流∑_(i,j)▒W_ij 需求
所属分类:
Java
发布日期:2018-11-13
文件大小:1024
提供者:
u012229226
«
1
2
3
4
5
6
7
8
9
»