点数信息
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
资源分类
搜索资源列表
最小生成树算法实验报告
最小生成树prim算法 该算法基本实现了对最小生成树的求解过程 操作性强 基于C语言
所属分类:
其它
发布日期:2009-06-24
文件大小:76800
提供者:
zzp06604703
课程设计 图的遍历及生成树求解实现(说明书、程序 、任务书)
用C语言、C++、数据结构编写算法实现图的遍历与最小生成树求解实现,带说明书、程序及任务书。
所属分类:
其它
发布日期:2009-07-22
文件大小:301056
提供者:
hunyan
基于最小生成树的连通支配集的求解算法实现
具体算法如下 步骤1 对图G中的两条边赋权值。 步骤2 从任一节点出发,使用最小生成树算法(如Prim算法)来求解图G的最大生成树(即具有权值最大的生成树)。 步骤3 去掉最大生成树中度数为1的节点,剩下的节点即可构成所求的CDS。
所属分类:
其它
发布日期:2009-09-22
文件大小:2048
提供者:
yesonga
C C++语言经典算法
图的最小生成树 简单的猫捉老鼠游戏 利用栈来实现单链表的逆序 穷举密码算法 简单的行编辑器 八皇后问题的递归求解 递归算法的应用! 约瑟夫环问题
所属分类:
其它
发布日期:2010-01-15
文件大小:1048576
提供者:
wanmabenhai
最小权值生成树算法实现
给出一个有权连通图的邻接矩阵,求解出该图的最小生成树。并以图形直观表示。 平台:Visual Studio 2008,用到了OpenGL库。
所属分类:
其它
发布日期:2010-04-21
文件大小:11264
提供者:
piaoyunqing
图的遍历和生成树求解实现课程设计
要求: 1. 先任意创建一个图; 2. 图的DFS,BFS的递归和非递归算法的实现 3. 最小生成树(两个算法)的实现,求连通分量的实现 4. 要求用邻接矩阵、邻接表、十字链表等多种结构存储实现
所属分类:
其它
发布日期:2010-06-21
文件大小:6144
提供者:
lemonbin
各种常用的算法,使用c++语言实现!算法大全!
包括各种常用的算法,例如程序中常用的求素数,公约数,最小生成树等图论的算法;还有递归算法;动态规划求解;数据结构中的排序;高精度计算;全排列与组合生成;bfs框架!等等
所属分类:
其它
发布日期:2010-11-17
文件大小:156672
提供者:
lizengxu
用Java利用prim算法实现最小生成树
标题: 最小生成树 时 限: 1000 ms 内存限制: 10000 K 总时限: 3000 ms 描述: 有一张城市地图,图中的顶点为城市,无向边代表两个城市间的连通关系,边上的权为在这两个城市之间修建高速公路的造价,研究后发现,这个地图有一个特点,即任一对城市都是连通的。现在的问题是,要修建若干高速公路把所有城市联系起来,问如何设计可使得工程的总造价最少。假定所有输入的根节点或者源为第一个城市或第一组数据。 请使用prim算法求解。 输入: n(城市数,1<=n<=100);
所属分类:
其它
发布日期:2010-12-14
文件大小:1024
提供者:
ycc09108066
Kruskal最小生成树算法
对给定的图结构,实现求解最小生成树的Kruskal算法。每次在满足和已选边不构成回路的条件下选择一条权植最小的边,添加到新的生成数中。Kruskal算法的实现类似于计算连通枝的算法。它使用了分离集合数据结构以保持数个互相分离的元素的集合。Kruskal算法是一种贪心算法,即算法的没一步添加到新生成树的边的权值都尽可能的小。
所属分类:
C/C++
发布日期:2011-10-08
文件大小:3072
提供者:
dushuxuexi
零基础学算法.part1
编辑推荐 《零基础学算法》:19.5小时多媒体视频讲解 C语言实现:书中实例都是用C语言编写,便于大多数读者学习和阅读 《零基础学算法》涵盖内容 基础算法思想:递推算法、枚举算法、递归算法、分治算法、贪婪算法、试探法算法、模拟算法 算法的评价 简单数据结构:线性表、队列、栈 复杂数据结构:树、图 常用算法之排序:冒泡法、快速排序法、简单选择法、堆排序法、直接插入法、希尔法、合并法 排序算法的选择 常用算法之查找:简单查找、二叉排序树、索引、散列表 数学问题:有趣的整数、素数、阶乘、求π的近似值
所属分类:
C
发布日期:2011-11-22
文件大小:49283072
提供者:
fa6507
求解最小生成树算法实现
一个连通图的生成树是一个极小连通子图,它含有图中全部顶点,但只有足以构成一棵树的n-1条边。 当用联通网来表示n个城市以及n个城市间可能设置的通信线路,其中网的顶点表示城市,边表示两城市之间的线路,赋于边的权值表示相应的代价。对于n个顶点的联通网可以建立许多不同的生成树,每一棵生成树都可以是一个联通网。 而一棵最小生成树就是,树上各边的权值之和最小,即寻找最小生成树就是构造联通网的最小代价生成树。 普利姆(Prim)算法 指定一个起点,且假定这点是已选顶点,然后反复在满足如下条件的边中选择一条
所属分类:
C/C++
发布日期:2011-11-22
文件大小:7168
提供者:
x279203617
最小生成树prim算法与克鲁斯算法
最小生成树prim算法与克鲁斯算法实现,通过图的遍历和生成树求解实现(邻接矩阵、邻接表 —图的深度广度遍历算法的实现和最小生成树PRIM和KRUSCAL算法的实现)
所属分类:
C/C++
发布日期:2012-11-08
文件大小:49152
提供者:
zxfqazwsx
破圈法->最小生成树
可用“破圈法”求解带权连通图的一棵最小代价生成树。所谓“破圈法”就是“任取一圈,去掉圈上权最大的边”反复执行这一步骤,知道没有圈为止。请给出“破圈法”求解给定的带权连通无向图的一棵最小生成树的详细算法,并用程序实现你所给出的算法。注:圈就是回路
所属分类:
C/C++
发布日期:2012-12-03
文件大小:2048
提供者:
chono694800687
破圈法(最小生成树)
可用“破圈法”求解带权连通图的一棵最小代价生成树。所谓“破圈法”就是“任取一圈,去掉圈上权最大的边”反复执行这一步骤,知道没有圈为止。请给出“破圈法”求解给定的带权连通无向图的一棵最小生成树的详细算法,并用程序实现你所给出的算法。注:圈就是回路
所属分类:
C/C++
发布日期:2013-02-04
文件大小:2048
提供者:
yihchu
遗传算法解决TSP问题
本实验采用遗传算法实现了旅行商问题的模拟求解,并在同等规模问题上用最小生成树算法做了一定的对比工作。遗传算法在计算时间和占用内存上,都远远优于最小生成树算法。 程序采用Microsoft visual studio 2008 结合MFC基本对话框类库开发。32位windows 7系统下调试运行。
所属分类:
C/C++
发布日期:2013-12-12
文件大小:9437184
提供者:
wangyaninglm
贪心算法设计及其实际应用研究
贪心算法是指,在对问题求解时,总是做出在当前看来是最好的选择,也就是说,不从整体最优上加以考虑,他所做出的仅是在某种意义上的局部最优解。贪心算法不是对所有问题都能得到整体最优解,但对范围相当广泛的许多问题也能产生整体最优解或者是整体最优解的近似解。本文首先介绍了贪心算法的核心、特点及算法本身存在的问题,接下来介绍了前人已经研究出来的成果,包括哈夫曼编码、单源最短路径、最小生成树等。然后结合实践,研究了多处最优服务次序问题、删数问题、汽车加油问题、最优合并问题、会场安排问题等。最后用代码实现其中
所属分类:
讲义
发布日期:2014-07-01
文件大小:320512
提供者:
dp378411471
Kruskal算法求最小生成树实验报告
对给定的图结构,用贪心算法思想实现求解最小生成树的Kruskal算法。每次在满足和已选边不构成回路的条件下选择一条权植最小的边,添加到新的生成数中。这是我们算法设计与分析的实验报告,大家可以下载参考。
所属分类:
讲义
发布日期:2015-06-25
文件大小:69632
提供者:
lisongjia123
C语言实现最小生成树构造算法
主要为大家详细介绍了C语言实现最小生成树构造算法,利用Prim算法或kruskal算法求解,具有一定的参考价值,感兴趣的小伙伴们可以参考一下
所属分类:
其它
发布日期:2020-08-26
文件大小:407552
提供者:
weixin_38710127
使用C语言实现最小生成树求解的简单方法
主要介绍了使用C语言实现最小生成树求解的简单方法,包括Prim算法和Kruskal算法的两种求解方式,需要的朋友可以参考下
所属分类:
其它
发布日期:2020-09-03
文件大小:94208
提供者:
weixin_38501916
使用C语言实现最小生成树求解的简单方法
最小生成树Prim算法朴素版 有几点需要说明一下。 1、2个for循环都是从2开始的,因为一般我们默认开始就把第一个节点加入生成树,因此之后不需要再次寻找它。 2、lowcost[i]记录的是以节点i为终点的最小边权值。初始化时因为默认把第一个节点加入生成树,因此lowcost[i] = graph[1][i],即最小边权值就是各节点到1号节点的边权值。 3、mst[i]记录的是lowcost[i]对应的起点,这样有起点,有终点,即可唯一确定一条边了。初始化时mst[i] = 1,即每条边都是
所属分类:
其它
发布日期:2020-12-31
文件大小:95232
提供者:
weixin_38719564
«
1
2
3
»