点数信息
www.dssz.net
注册会员
|
设为首页
|
加入收藏夹
您好,欢迎光临本网站!
[请登录]
!
[注册会员]
!
首页
移动开发
云计算
大数据
数据库
游戏开发
人工智能
网络技术
区块链
操作系统
模糊查询
热门搜索:
源码
Android
整站
插件
识别
p2p
游戏
算法
更多...
在线客服QQ:632832888
当前位置:
资源下载
搜索资源 - -------最小生成树.cpp
下载资源分类
移动开发
开发技术
课程资源
网络技术
操作系统
安全技术
数据库
行业
服务器应用
存储
信息化
考试认证
云计算
大数据
跨平台
音视频
游戏开发
人工智能
区块链
在结果中搜索
所属系统
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
资源分类
搜索资源列表
数据结构课设<最小生成树问题>cpp含报告 打包下载
数据结构课设cpp含实验报告 数据结构课设cpp含实验报告 数据结构课设cpp含实验报告 打包下载 打包下载
所属分类:
其它
发布日期:2010-01-03
文件大小:233kb
提供者:
heike567
用普利姆算法求最小生成树
用普利姆算法求最小生成树 包含WORD .PPT ..和CPP文件。 都是我们小组自己做的哦
所属分类:
其它
发布日期:2010-12-02
文件大小:54kb
提供者:
nxdbaobao
vc源代码合集0951.rar
vc源代码合集0951.rarvc源代码合集0951.rar 2012-06-12 11:54 80,235 (MSDN oct 2001)VC6 适用的最后一个版本[ISO].rar 2012-06-13 09:53 0 1.txt 2012-06-12 11:56 17,755 2011年北航计算机考研复试上机题.rar 2012-06-12 07:14 11,172,336 91算命软件.zip 2012-06-12 11:53 334,303 advanced+windows+debu
所属分类:
Android
发布日期:2012-06-13
文件大小:190mb
提供者:
q123456789098
自主设计实验指导参考程序源代码
解压后有10个源代码文件,分别是: 实验1:学生成绩分析程序.cpp 实验2:多项式求和-1.cpp 实验2:多项式求和-2.cpp 实验3:后缀表达式求值-1.cpp 实验3:后缀表达式求值-2.cpp 实验4:循环队列的实现和运算.cpp 实验5 字符串分割处理.cpp 实验6:稀疏矩阵十字链表的存储.cpp 实验7:标识符树与表达式求值.cpp 实验8:最小生成树.cpp 实验9:哈希查找.cpp 实验10:双向冒泡排序.cpp
所属分类:
C/C++
发布日期:2012-07-26
文件大小:15kb
提供者:
yylyylyyl79
数据结构与算法全集(C源代码+详细注释)
全集内容结构如下: ├─图 │ ├─关键路径(有向无环图及其应用2) │ │ 1.txt │ │ ALGraph.cpp │ │ ALGraph.h │ │ CriticalPath.cpp │ │ CriticalPath.h │ │ InfoType.cpp │ │ InfoType.h │ │ LinkList.cpp │ │ LinkQueue.cpp │ │ LinkQueue.h │ │ Main.cpp │ │ SqStack.cpp │ │ SqStack.h │ │ Stat
所属分类:
C
发布日期:2012-11-27
文件大小:272kb
提供者:
shengwusuoxi
生成树cpp
在图中生成最小树,通过邻接存储表存储图,生成最小生成树。
所属分类:
其它
发布日期:2013-01-01
文件大小:5kb
提供者:
wang1213883246
数据结构最小生成树cpp
数据结构,最小生成树cpp,可做数据结构作业或课程设计。
所属分类:
C/C++
发布日期:2015-12-30
文件大小:4kb
提供者:
yu365837707
Prim算法.cpp
寻找最小生成树的prim算法。先定义两个一维数组,数组lowcost[i]存放以i为顶点的边的最小权值,adjvex[i]存放对应的顶点i。 假设我们选择从顶点0开始,先初始化两个数组,数组lowcost为邻接矩阵第0行的值,数组adjvex=0 ,以此类推。
所属分类:
C/C++
发布日期:2019-05-15
文件大小:1kb
提供者:
qq_40417633
cpp-图论算法最小生成树Prim算法和Kruskal算法C实现
图论算法:最小生成树——Prim算法和Kruskal算法C 实现
所属分类:
其它
发布日期:2019-08-16
文件大小:8kb
提供者:
weixin_39840924
cpp-常用算法的C实现
二叉树和前中后序遍历 线索二叉树 哈夫曼树与哈夫曼编码 图的深度优先遍历(DFS)和广度优先遍历(BFS) 最小生成树(MST):Prim算法
所属分类:
其它
发布日期:2019-08-16
文件大小:692kb
提供者:
weixin_39840914
构造可以使n个城市连接的最小生成树.cpp
程序要求: 1城市间的距离网采用邻接矩阵表示,邻接矩阵的存储结构定义采用课本中给出的定义,若两个城市之间不存在道路,则将相应边的权值设为自己定义的无穷大值。要求在屏幕上显示得到的最小生成树中包括了哪些城市间的道路,并显示得到的最小生成树的代价。 2表示城市间距离网的邻接矩阵(要求至少10个城市,20条边) 3最小生成树中包括的边及其权值,并显示得到的最小生成树的代价。
所属分类:
C/C++
发布日期:2020-01-28
文件大小:4kb
提供者:
fengshenbang1
图的遍历和生成树求解实现.cpp
功能描述:实现图的深度、广度优先遍历及两种算法下的生成树。 设计要求: 1)先任意创建一个图; 2)对图进行DFS,BFS的递归和非递归算法的实现; 3)最小生成树(两个算法)的实现,求连通分量的实现; 4)设计要求用邻接矩阵、邻接表结构存储实现。
所属分类:
C/C++
发布日期:2020-01-28
文件大小:9kb
提供者:
fengshenbang1
图的基本遍历和一些代码.cpp
实验六图的操作实验 一、实验目的 1.掌握图的相关概念。 2.掌握用邻接矩阵和邻接表的方法描述图的存储结构。 3.掌握图的深度优先搜索和广度优先搜索遍历的方法及其计算机的实现。 4.理解最小生成树的有关算法 二、实验内容 1.用邻接表作为图的存储结构建立一个图,并对此图分别进行深度优先搜索和广度优先搜索遍历(验证性内容)。 2.用邻接矩阵作为图的存储结构建立一个网,并构造该网的最小生成树(设计性内容)。 三、实验要求 1.验证性实验要求 编程实现如下功能: (1)输入无向
所属分类:
C/C++
发布日期:2019-12-28
文件大小:1kb
提供者:
weixin_44768145
prim算法.cpp
普里姆算法(Prim算法),图论中的一种算法,可在加权连通图里搜索最小生成树。意即由此算法搜索到的边子集所构成的树中,不但包括了连通图里的所有顶点(英语:Vertex (graph theory)),且其所有边的权值之和亦为最小。该算法于1930年由捷克数学家沃伊捷赫·亚尔尼克(英语:Vojtěch Jarník)发现;并在1957年由美国计算机科学家罗伯特·普里姆(英语:Robert C. Prim)独立发现;1959年,艾兹格·迪科斯彻再次发现了该算法。因此,在某些场合,普里姆算法又被称为D
所属分类:
C/C++
发布日期:2020-05-24
文件大小:2kb
提供者:
XiongXu2333
广度优先练习样例.cpp
练习,仅供参考。为上学期打的代码,上传到CSDN日后备用。宽度优先搜索算法(又称广度优先搜索)是最简便的图的搜索算法之一,这一算法也是很多重要的图的算法的原型。Dijkstra单源最短路径算法和Prim最小生成树算法都采用了和宽度优先搜索类似的思想。其别名又叫BFS,属于一种盲目搜寻法,目的是系统地展开并检查图中的所有节点,以找寻结果。换句话说,它并不考虑结果的可能位置,彻底地搜索整张图,直到找到结果为止。
所属分类:
C/C++
发布日期:2020-06-07
文件大小:756byte
提供者:
weixin_43416537
实验五 图的有关操作.cpp
1.键盘输入数据,建立一个无向图的邻接表。 2.采用邻接表存储实现无向图的深度优先非递归遍历。 3. 采用邻接表存储实现无向图的广度优先遍历。 4.采用邻接矩阵存储一个无向图。 5.采用邻接矩阵存储实现无向图的最小生成树的PRIM算法。
所属分类:
C/C++
发布日期:2020-06-20
文件大小:5kb
提供者:
qq_44458436
最小生成树PRIM 贪心法.cpp.rar
C++的课程作业,一个简单的程序,用dev就能直接运行,老师应该不会太仔细检查,糊弄一下肯定没事的,不过最好能自己看懂就是了
所属分类:
C++
发布日期:2020-10-14
文件大小:689byte
提供者:
black_cat7
无向图连通子图_并查集.cpp 最小生成树.cpp
oj测试已经通过,至少西电是的 问题输入 测试数据由m+1行构成,第一行为两个正整数n(1<n<=30)和m(1<m<100),分别表示顶点数(顶点编号为1,2,…,n)和边数,其后是m行数据,每行数据是一条边的信息,包括两个数字,分别表示该边关联的两个顶点。 问题输出 输出两行信息,第一行输出该图中连通子图的个数。第二行按照升序输出每个连通子图中顶点个数。 输入: 输入数据第一行为两个正整数n(1<n<=30)和m(1<m<100),分
所属分类:
C++
发布日期:2020-11-20
文件大小:1kb
提供者:
weixin_44627246
-------最小生成树.cpp
数据结构计算最小生成树
所属分类:
讲义
发布日期:2021-03-25
文件大小:1kb
提供者:
qq_40498203
[实验3]图的存储及图的相关操作.cpp
1.图的存储结构使用邻接矩阵。 2.创建图操作类,支持BFS遍历、DFS遍历、求单源最短路径、求最小生成树、判断是否存在回路等五个功能,这些功能封装成图操作类的成员函数。
所属分类:
C/C++
发布日期:2021-01-24
文件大小:9kb
提供者:
z1766042975
«
1
2
»