点数信息
www.dssz.net
注册会员
|
设为首页
|
加入收藏夹
您好,欢迎光临本网站!
[请登录]
!
[注册会员]
!
首页
移动开发
云计算
大数据
数据库
游戏开发
人工智能
网络技术
区块链
操作系统
模糊查询
热门搜索:
源码
Android
整站
插件
识别
p2p
游戏
算法
更多...
在线客服QQ:632832888
当前位置:
资源下载
搜索资源 - 图的最小生成树的C 代码
下载资源分类
移动开发
开发技术
课程资源
网络技术
操作系统
安全技术
数据库
行业
服务器应用
存储
信息化
考试认证
云计算
大数据
跨平台
音视频
游戏开发
人工智能
区块链
在结果中搜索
所属系统
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++代码
图的最小生成树 若要在n个城市之间建设通信网络,只需要架设n-1条线路即可。如何以最低的经济代价建设这个通信网,是一个网的最小生成树问题。 (1)建立一个图,其存储方式可以采用邻接矩阵形式,需要定义两个数组,一个存储顶点,一个存储边,存储边的数组表明节点间的连通关系和边的权值; (2)按顺序输出生成树中各条边以及它们的权值。
所属分类:
C++
发布日期:2009-09-16
文件大小:4096
提供者:
random2222
数据结构课程设计 PRIM算法求最小生成树演示
以合适方便的方式输入一个带权值的无向图,采用合适的存储结构存储该无向图。然后根据PRIM算法求该无向图的最小生成树并输出。 课程设计报告,附加完整代码 图形演示算法的步骤
所属分类:
其它
发布日期:2010-02-27
文件大小:616448
提供者:
IRISINTHEWORLD
178个与算法有关的C语言源码
178个与算法有关的C语言源码 178个与算法有关的C语言源码,经典经典啊,还有一些计算代码,比如求两数的最大公约数、素数的求法、判断longint范围内的数是否为素数(包含求50000以内的素数表)、寻找离生成树最近的未加入顶点k、按权值递增顺序删去图中的边,若不形成回路则将此边加入最小生成树、计算图的传递闭包、无向图的连通分量、拓扑排序,找入度为0的点,删去与其相连的所有边,不断重复这一过程,例寻找一数列,其中任意连续p项之和为正,任意q 项之和为负,若不存在则输出NO等等,无意在CSDN
所属分类:
C
发布日期:2010-10-25
文件大小:166912
提供者:
mirage1982
图的各种实现代码c++报告
图的深度和广度遍历,最小生成树,c++代码,实验报告,
所属分类:
C++
发布日期:2010-12-19
文件大小:106496
提供者:
Fishmaner
178个与算法有关的C语言源码
178个与算法有关的C语言源码,经典经典啊,还有一些计算代码,比如求两数的最大公约数、素数的求法、判断longint范围内的数是否为素数(包含求50000以内的素数表)、寻找离生成树最近的未加入顶点k、按权值递增顺序删去图中的边,若不形成回路则将此边加入最小生成树、计算图的传递闭包、无向图的连通分量、拓扑排序,找入度为0的点,删去与其相连的所有边,不断重复这一过程,例寻找一数列,其中任意连续p项之和为正,任意q 项之和为负,若不存在则输出NO等等,无意在CSDN发现的,有不少人在下载,发在这里
所属分类:
C
发布日期:2012-11-06
文件大小:166912
提供者:
lx76939412
C语言实现图及基本操作
用C语言实现图,及用C语言实现最小生成树的代码的方法
所属分类:
IT管理
发布日期:2013-06-22
文件大小:7168
提供者:
u011167481
图的最小生成树
图的最小生成树C语言代码,希望与大家多多交流下~
所属分类:
C/C++
发布日期:2014-05-27
文件大小:2048
提供者:
u012908296
数据结构课程设计
线性表 某软件公司大约有30名员工,每名员工有姓名、工号、职务等属性,每年都有员工离职和入职。 把所有员工按照顺序存储结构建立一个线性表,建立离职和入职函数,当有员工离职或入职时,修改线性表,并且打印最新的员工名单。 约瑟夫(Josephus)环问题:编号为1,2,3,…,n的n个人按顺时针方向围坐一圈,每人持有一个密码(正整数)。一开始任选一个正整数作为报数的上限值m,从第一个人开始按顺时针方向自1开始顺序报数,报到m时停止。报m的人出列,将他的密码作为新的m值,从他在顺时针方向上的下一人开
所属分类:
C/C++
发布日期:2014-06-03
文件大小:13312
提供者:
u010557442
C范例宝典(基础代码详解)
内容简介 本书全面介绍了应用C语言进行开发的各种技术和技巧,全书共分12章,内容包括基础知识、指针、数据结构、算法、数学应用、文件操作、库函数应用、图形图像、系统调用、加解密与安全性、游戏、综合应用等。全书共提供300个实例,每个实例都突出了其实用性。 本书既可作为C程序的初学者学习用书,也可作为程序开发人员、相关培训机构老师和学生的参考用书。 第1章 基础知识 1 1.1 进制转换 2 实例001 十进制转换为十六进制 2 实例002 十进制转换为二进制 3 实例003 n进制转换为十进
所属分类:
C
发布日期:2014-06-09
文件大小:297984
提供者:
gaoyuyihao
acm国际大学生程序设计竞赛试题与解析
ACM的常用算法 初期: 一.基本算法: (1)枚举. (poj1753,poj2965) (2)贪心(poj1328,poj2109,poj2586) (3)递归和分治法. (4)递推. (5)构造法.(poj3295) (6)模拟法.(poj1068,poj2632,poj1573,poj2993,poj2996) 二.图算法: (1)图的深度优先遍历和广度优先遍历. (2)最短路径算法(dijkstra,bellman-ford,floyd,heap+dijkstra) (poj1860
所属分类:
Java
发布日期:2014-08-26
文件大小:1048576
提供者:
wlpjsj0641
数据结构 严蔚敏 代码
1.1 数组和字符串 2 1.1.1 一维数组的倒置 2 范例1-1 一维数组的倒置 2 ∷相关函数:fun函数 1.1.2 一维数组应用 3 范例1-2 一维数组应用 3 1.1.3 一维数组的高级应用 5 范例1-3 一维数组的高级应用 5 1.1.4 显示杨辉三角 7 范例1-4 显示杨辉三角 7 ∷相关函数:c函数 8 1.1.5 魔方阵 9 范例1-5 魔方阵 9 1.1.6 三维数组的表示 14 范例1-6 三维数组的表示 14 ∷相关函数:InitArray函数 1.1.7 多项
所属分类:
C/C++
发布日期:2015-03-14
文件大小:2097152
提供者:
u012155875
计算机算法(C++语言描述)(第2版)
前言 如果我们预挑出计算机科学中那些影响长久的贡献,算法(algorithm)一定位列其中。自从人类发明了可以执行基本数学运算的机器,什么是可以计算的以及如何计算就成为人们一直研究的课题。伴随此项研究,人们发现了大量的重要算法以及设计方法。算法成为计算机科学领域中的一项重要组成部分。本书的目的就是对有关算法的内容精心地组织,从而使得使用本书的同学以及实践者可以设计和分析全新的算法。 一本包含所有已发明的算法的书将会异常冗长。传统的算法书通常只对很少的几个问题领域有深入的阐述。对于每个问题,通常
所属分类:
C++
发布日期:2015-12-31
文件大小:131072000
提供者:
hx0_0_8
图的深度优先搜索,广度优先搜索,最小生成树算法,包括kruskal、prim算法的C++实现代码
图的深度优先搜索,广度优先搜索,最小生成树算法,包括kruskal、prim算法的代码,以及详细的注释。深度优先应用递归、广度优先搜索利用队列、kruskal利用STL中的关联容器set、prim算法利用二叉堆结构进行优化。
所属分类:
C++
发布日期:2016-04-27
文件大小:1048576
提供者:
veritaspei
常用算法代码
目录 目录 1 Graph 图论 3 | DAG 的深度优先搜索标记 3 | 无向图找桥 3 | 无向图连通度(割) 3 | 最大团问题 DP + DFS 3 | 欧拉路径 O(E) 3 | DIJKSTRA 数组实现 O(N^2) 3 | DIJKSTRA O(E * LOG E) 4 | BELLMANFORD 单源最短路 O(VE) 4 | SPFA(SHORTEST PATH FASTER ALGORITHM) 4 | 第 K 短路(DIJKSTRA) 5 | 第 K 短路(A*) 5
所属分类:
C
发布日期:2017-09-11
文件大小:228352
提供者:
weekdaylove
图的最小生成树的C++代码
这段程序需要在VC++6.0环境中运行,可用此程序实现图的最小生成树的生成 如需在别的C环境下运行只需修改相应代码即可
所属分类:
C++
发布日期:2008-12-23
文件大小:4096
提供者:
codyping05917
并查集与最小生成树 原理讲解、c++代码
并查集与最小生成树 原理讲解、c++代码。 并查集是⼀一种树型的数据结构,⽤用于处理理⼀一些不不相交集合的合并及查询问题。 一个有 n 个结点的连通图的生成树是原图的极小连通子图,且包含原图中的所有 n 个结点,并且有保持图连通的最少的边。最小生成树可以用kruskal(克鲁斯卡尔)算法或prim(普里姆)算法求出。
所属分类:
C++
发布日期:2020-10-13
文件大小:1048576
提供者:
baibai_CSDN
最小生成树(Prim,Kruskal)C++代码实现
最小生成树(Prim,Kruskal)C++代码实现 (可运行,含测试用例,有输出,注释详细) 对于一个带权连通图,生成树不同,树中各边上权值总和也不同,权值总和最小的生成树则称为图的最小生成树。
所属分类:
C/C++
发布日期:2020-11-02
文件大小:2048
提供者:
weixin_42921195
JS使用Prim算法和Kruskal算法实现最小生成树
之前都是看书,大部分也是c++的实现,但是搞前端不能忘了JS啊,所以JS实现一遍这两个经典的最小生成树算法。 一、权重图和最小生成树 权重图:图的边带权重 最小生成树:在连通图的所有生成树中,所有边的权重和最小的生成树 本文使用的图如下: 它的最小生成树如下: 二、邻接矩阵 邻接矩阵:用来表示图的矩阵就是邻接矩阵,其中下标表示顶点,矩阵中的值表示边的权重(或者有无边,方向等)。 本文在构建邻接矩阵时,默认Number.MAX_SAFE_INTEGER表示两个节点之间没有边,Number.
所属分类:
其它
发布日期:2020-12-02
文件大小:64512
提供者:
weixin_38624557
最小生成树在图形库函数下的演示
最小生成树有很多种生成方法,主要有普利姆算法和克鲁斯卡尔算法,通过C语言easyx图形库实现,资源里包含代码,音乐素材,图的信息素材,望有需要的可以自行下载,有问题多多交流!
所属分类:
C/C++
发布日期:2020-12-13
文件大小:8192
提供者:
Lafe979
178个与算法有关的C语言源码
内容索引:VC/C++源码,算法相关,算法 178个与算法有关的C语言源码,经典经典啊,还有一些计算代码,比如求两数的最大公约数、素数的求法、判断longint范围内的数是否为素数(包含求50000以内的素数表)、寻找离生成树最近的未加入顶点k、按权值递增顺序删去图中的边,若不形成回路则将此边加入最小生成树、计算图的传递闭包、无向图的连通分量、拓扑排序,找入度为0的点,删去与其相连的所有边,不断重复这一过程,例寻找一数列,其中任意连续p项之和为正,任意q 项之和为负,若不存在则输出NO等等,无
所属分类:
其它
发布日期:2021-03-15
文件大小:166912
提供者:
weixin_38537315
«
1
2
3
»