没有合适的资源?快使用搜索试试~
我知道了~
文库首页
课程资源
C/C++
数据结构 PRIM最小生成树
数据结构 PRIM最小生成树
共16个文件
ncb:2个
pdb:2个
opt:2个
数据结构
超好用代码
需积分: 9
6 下载量
109 浏览量
2014-05-29
20:52:36
上传
评论
1
收藏
1.06MB
ZIP
举报
温馨提示
立即下载
天大数据结构课 作业 编译通过 好用 源代码
资源推荐
资源详情
资源评论
头歌数据结构图的最小生成树算法
浏览:198
5星 · 资源好评率100%
头歌数据结构图的最小生成树算法 第1关求图(邻接矩阵存储)最小生成树的普里姆(Prim)算法 第2关求图(邻接表存储)最小生成树的普里姆(Prim)算法 第3关求图(邻接矩阵存储)最小生成树的克鲁斯卡尔(Kruskal)算法 第4关求图(邻接表存储)最小生成树的克鲁斯卡尔(Kruskal)算法 稳过 生成树是将图中所有顶点以最少的边连通的子图。权值和最小的生成树就是最小生成树。 从最小生成树的定
算法与数据结构实验三Prim最小生成树
浏览:107
5星 · 资源好评率100%
⑴ 实验内容: 用Prim算法构造一颗最小生成树 (2) 实验原理: ①从网中任一顶点开始,先把该顶点包含在生成树中,此时生成树只有 一个顶点。 ②找出一个端点在生成树中另一端点在生成树外的所有边,并把权值最 小的边连到同它所关联的另一个顶点添加到生成树中;当有两条及以 上具有相同最小权值的边可供选择时,任选一条。 ③反复执行②,直到所有顶点都包含在生成树时为止。
数据结构实验报告9-图-Prim算法求最小生成树-实验内容与要求.docx
浏览:80
5星 · 资源好评率100%
用字符文件提供数据建立连通带权网络邻接矩阵存储¬¬结构。编写程序,用Prim算法求一棵最小生成树。要求输出最小生成树的各条边(用顶点无序偶表示)、各条边上的权值、最小生成树所有边上的权值之和。
数据结构课程设计报告(最小生成树问题,含完整源码)
浏览:108
报告内容:要在n个城市之间建设通信网络,只需要架设n-1条线路即可。如何以最低的经济建设这个通信网,是一个网的最小生成树。可利用kruskal算法和prim算法来实现求最小生成树的权值,报告含两种算法具体实现源代码。
PRIM算法,求最小生成树
浏览:79
3星 · 编辑精心推荐
PRIM算法,求最小生成树问题。PRIM算法,求最小生成树问题
PRIM求所有最小生成树
浏览:57
4星 · 用户满意度95%
用c++语言实现最小生成树。是一个课程设计题目。很简单的。大家一起分享
最小生成树PRIM算法
浏览:151
PRIM算法,C语言,VC6.0通过,直接复制。数据结构(清华版)实验。输入事例: 5 8//中间要空格 ABCDE AB 8 //中间要空格 AC 4 AE 3 BD 8 BE 6 CD 10 CE 13 DE 12 输出 AE 3 AC 4 BE 6 BD 8
数据结构课程设计 PRIM算法求最小生成树演示
浏览:192
5星 · 资源好评率100%
以合适方便的方式输入一个带权值的无向图,采用合适的存储结构存储该无向图。然后根据PRIM算法求该无向图的最小生成树并输出。 课程设计报告,附加完整代码 图形演示算法的步骤
数据结构实验 Prim最小生成树
浏览:101
#include #include #include #define INFINITY INT_MAX #define MAX_VERTEX_NUM 20 //最大顶点数为20// typedef int VRType; typedef int InfoType; typedef char VerTexType;...typedef struct ArcCell // 邻接...
最小生成树_prim_数据结构_课设_最小生成树_
浏览:111
5星 · 资源好评率100%
问题描述:给定一个地区的n个城市间的距离网,用Prim算法或Kruskal算法建立最小生成树,并计算得到的最小生成树的代价。基本要求:1、城市间的距离网采用邻接矩阵表示,邻接矩阵的存储结构定义采用课本中给出的定义...
最小生成树(Prim算法)
浏览:173
3星 · 编辑精心推荐
使用Prim算法编写的最小生成树(C语言),为更好地学习数据结构
用Prim和Kruskal算法构造最小生成树
浏览:89
5星 · 资源好评率100%
建立一个图,其存储方式采用邻接矩阵形式,利用普里姆算法和克鲁斯卡尔算法求网的最小生成树,按顺序输出生成树中各条边以及它们的权值。
PRIM算法求最小生成树.doc
浏览:107
PRIM算法求最小生成树.doc
数据结构邻接矩阵DFS非递归算法以及PRIM算法最小生成树
浏览:191
5星 · 资源好评率100%
用邻接矩阵存储的图,深度优先遍历,非递归算法~ 和PRIM 算法的最小生成树
图的最小生成树PRIM算法课程设计
浏览:118
4星 · 用户满意度95%
普里姆算法通过寻找无向图中权值最小的边,并且将其组合成最小生成树,也就是图的相对最短路径,同时将最小生成树以点集的形式输出,便于观察
acm prim最小生成树算法利用最小堆实现
浏览:179
3星 · 编辑精心推荐
c++描述的数据结构算法中的prim最小生成树的算法,利用最小堆来实现时间复杂度为O(elog2e)大家多多支持哦!!!
Prim最小生成树算法
浏览:89
数据结构课程设计,利用prim算法求解最小生成树C++
数据结构课程设计——最小生成树
浏览:183
一个完整的数据结构课程设计,使用qt编写,有完整的工程文件和文档,可直接下载使用。
数据结构之最小生成树Prim算法
浏览:150
prim算法求最小生成树,数据结构之最小生成树Prim算法,普⾥姆(Prim)算法,是⽤来求加权连通图的最⼩⽣成树算法
实现构造最小生成树的Prim算法
浏览:9
实现构造最小生成树的Prim算法
最小生成树实验报告(采用PRIM算法 amp;C ).doc
浏览:125
最小生成树实验报告(采用PRIM算法 amp;C ).doc
最小生成树PRIM 贪心法.cpp.rar
浏览:116
C++的课程作业,一个简单的程序,用dev就能直接运行,老师应该不会太仔细检查,糊弄一下肯定没事的,不过最好能自己看懂就是了
prim算法最小生成树
浏览:156
5星 · 资源好评率100%
prim算法最小生成树flash演示版
数据结构的最小生成树
浏览:79
在这个程序中是使用C++实现了数据结构中关于图这个知识点的实现。程序中完成了最小生成树的实现,希望能够对学习关于图的朋友有用
prim算法生成最小代价生成树
浏览:136
编程实现Prim算法,基于最小堆数据结构,生成最小代价生成树。 (其中随机生成点和边,形成连通图) 根据输入的顶点数的不同,分析时间复杂度。
用Prim算法构造最小生成树
浏览:65
数据结构教程实验--用Prim算法构造最小生成树
收起资源包目录
Prim最小生成树.zip
(16个子文件)
Prim最小生成树
Prim最小生成树
Prim最小生成树.dsp
5KB
Prim最小生成树.dsw
536B
Prim最小生成树.opt
48KB
Prim最小生成树.ncb
41KB
sf.cpp
3KB
Debug
Prim最小生成树.exe
532KB
vc60.idb
73KB
Prim最小生成树.pch
1.93MB
Prim最小生成树.ilk
767KB
Prim最小生成树.pdb
1.04MB
vc60.pdb
108KB
sf.obj
241KB
Prim最小生成树.plg
684B
Prim最小生成树.dsw
568B
Prim最小生成树.opt
48KB
Prim最小生成树.ncb
33KB
Debug
共 16 条
1
评论
收藏
内容反馈
立即下载
资源评论
资源反馈
评论星级较低,若资源使用遇到问题可联系上传者,3个工作日内问题未解决可申请退款~
联系上传者
评论
u010810574
粉丝: 0
资源:
8
私信
上传资源 快速赚钱
我的内容管理
展开
我的资源
快来上传第一个资源
我的收益
登录查看自己的收益
我的积分
登录查看自己的积分
我的C币
登录后查看C币余额
我的收藏
我的下载
下载帮助
前往需求广场,查看用户热搜
最新资源
fu项目 3.smart
2023 React 18 系统入门 进阶实战《欢乐购》
实验一顺序表的基本操作.doc
SAP Client Copy 参数文件
Spark On K8s实战视频课程
毕业设计-基于Java开发的电影购票小程序(Vue、SpringBoot)
Flink On K8s实战课程2023
SpringBoot+Vue3打造企业级一体化SaaS系统【已完结13章】
MSSQLX86、X64卸载工具
在进行深度学习前,对张量的理解,以及如何处理数据,使其变为张量
资源上传下载、课程学习等过程中有任何疑问或建议,欢迎提出宝贵意见哦~我们会及时处理!
点击此处反馈
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功