没有合适的资源?快使用搜索试试~
我知道了~
文库首页
课程资源
C/C++
用Prim算法构造最小生成树
用Prim算法构造最小生成树
Prim算法
需积分: 48
12 下载量
124 浏览量
2013-12-07
20:18:36
上传
评论
收藏
1KB
CPP
举报
温馨提示
立即下载
数据结构教程实验--用Prim算法构造最小生成树
资源推荐
资源评论
基于MATLAB的最小生成树Prim算法 源代码程序.rar
浏览:198
5星 · 资源好评率100%
基于MATLAB的最小生成树Prim算法 源代码程序.rar
用prim算法构造最小生成树
浏览:119
5星 · 资源好评率100%
建立一个含任意结点的无向连通网,并用Prim算法构造其最小生成树。
用普里姆(Prim)算法构造最小生成树
浏览:111
5星 · 资源好评率100%
C语言,数据结构作业 用普里姆(Prim)算法构造最小生成树
Prim算法构造最小生成树
浏览:154
5星 · 资源好评率100%
数据结构课程实验 Prim算法构造最小生成树
普里姆(Prim)算法构造最小生成树
浏览:57
普里姆(Prim)算法构造最小生成树 编译通过版本 可以直接运行使用
实现构造最小生成树的Prim算法
浏览:150
实现构造最小生成树的Prim算法
Prim 算法构造最小生成树 邻接矩阵
浏览:93
4星 · 用户满意度95%
用邻接矩阵的存储方式存储图 该图为无向图 用Prim算法构造最小生成树
算法与数据结构实验三Prim最小生成树
浏览:8
5星 · 资源好评率100%
⑴ 实验内容: 用Prim算法构造一颗最小生成树 (2) 实验原理: ①从网中任一顶点开始,先把该顶点包含在生成树中,此时生成树只有 一个顶点。 ②找出一个端点在生成树中另一端点在生成树外的所有边,并把权值最 小的边连到同它所关联的另一个顶点添加到生成树中;当有两条及以 上具有相同最小权值的边可供选择时,任选一条。 ③反复执行②,直到所有顶点都包含在生成树时为止。
数据结构课程设计 PRIM算法求最小生成树演示
浏览:92
5星 · 资源好评率100%
以合适方便的方式输入一个带权值的无向图,采用合适的存储结构存储该无向图。然后根据PRIM算法求该无向图的最小生成树并输出。 课程设计报告,附加完整代码 图形演示算法的步骤
数据结构课程设计:利用普里姆算法构造最小生成树的程序
浏览:199
5星 · 资源好评率100%
C语言写的 数据机构的课程设计,用普利姆算法构造最小生成树。。想要的可以下载。。。
Prim算法 最小生成树
浏览:53
普里姆算法(Prim算法),图论中的一种算法,可在加权连通图里搜索最小生成树。意即由此算法搜索到的边子集所构成的树中,不但包括了连通图里的所有顶点(英语:Vertex (graph theory)),且其所有边的权值之和亦为最小。该算法于1930年由捷克数学家沃伊捷赫·亚尔尼克(英语:Vojtěch Jarník)发现;并在1957年由美国计算机科学家罗伯特·普里姆(英语:Robert C. Pr
Prim算法最小生成树
浏览:156
Prim 算法求最小生成树 语法:prim(Graph G,int vcount,int father[]); 参数: G:图,用邻接矩阵表示 vcount:表示图的顶点个数 father[]:用来记录每个节点的父节点 返回值:null 注意: 常数max_vertexes 为图最大节点数 常数infinity 为无穷大
最小生成树的Prim算法
浏览:146
最小生成树的Prim算法
最小生成树:Prim算法
浏览:197
使用Prim算法求解图的最小生成树,其中图用邻接矩阵存储。
Prim算法实现最小生成树
浏览:83
本代码利用c#语言,实现了基于Prim算法实现最小生成树的可视化界面。用户可以自己输入点以及边的权值,计算出最小生成树。
最小生成树(Prim算法)
浏览:176
3星 · 编辑精心推荐
使用Prim算法编写的最小生成树(C语言),为更好地学习数据结构
Prim法求最小生成树
浏览:154
使用prim求最小生成树,使用matlab语言
基于matlab的最小生成树prim算法
浏览:33
基于matlab的最小生成树的prim算法,有详细的解释,可直接运行
数据结构实验报告9-图-Prim算法求最小生成树-实验内容与要求.docx
浏览:167
5星 · 资源好评率100%
用字符文件提供数据建立连通带权网络邻接矩阵存储¬¬结构。编写程序,用Prim算法求一棵最小生成树。要求输出最小生成树的各条边(用顶点无序偶表示)、各条边上的权值、最小生成树所有边上的权值之和。
用Prim和Kruskal算法构造最小生成树
浏览:127
5星 · 资源好评率100%
建立一个图,其存储方式采用邻接矩阵形式,利用普里姆算法和克鲁斯卡尔算法求网的最小生成树,按顺序输出生成树中各条边以及它们的权值。
数据结构 图的最小生成树 C++描述 使用prim算法、kruskal算法
浏览:82
4星 · 用户满意度95%
分别利用prim算法和kruskal算法实现求图的最小生成树 C++描述
图的最小生成树PRIM算法课程设计
浏览:143
4星 · 用户满意度95%
普里姆算法通过寻找无向图中权值最小的边,并且将其组合成最小生成树,也就是图的相对最短路径,同时将最小生成树以点集的形式输出,便于观察
数据结构课程设计报告(最小生成树问题,含完整源码)
浏览:185
报告内容:要在n个城市之间建设通信网络,只需要架设n-1条线路即可。如何以最低的经济建设这个通信网,是一个网的最小生成树。可利用kruskal算法和prim算法来实现求最小生成树的权值,报告含两种算法具体实现源代码。
C++实现Prim算法寻找最小生成树
浏览:179
4星 · 用户满意度95%
C++实现Prim算法寻找最小生成树 由用户输入顶点数 用数组u表示边 为1表示两顶点相关联 然后由用户输入第一个最小生成树的第一个顶点 程序负责寻找最小生成树
最小生成树 Prim算法
浏览:173
最小生成树的prim算法
最小生成树Prim算法
浏览:69
关于图的最小生成树的Prim算法的实现,包含流程图和关键代码!
评论
收藏
内容反馈
立即下载
资源评论
资源反馈
评论星级较低,若资源使用遇到问题可联系上传者,3个工作日内问题未解决可申请退款~
联系上传者
评论
文文小杰
粉丝: 6
资源:
15
私信
上传资源 快速赚钱
我的内容管理
展开
我的资源
快来上传第一个资源
我的收益
登录查看自己的收益
我的积分
登录查看自己的积分
我的C币
登录后查看C币余额
我的收藏
我的下载
下载帮助
前往需求广场,查看用户热搜
最新资源
阿里云标准-Nginx安全基线检查
阿里云标准-MySQL安全基线检查文档
Redis安全基线文档
MT2AC说明书.pdf
CentOS Linux 7安全基线
QILSTE H4-105KYG
价值6K游戏陪玩完整版 带im聊天功能 已测试无误 欢迎下载学习
vSphere-故障排除
aaasdfasdfasdf
OFDM的资源最优分配
资源上传下载、课程学习等过程中有任何疑问或建议,欢迎提出宝贵意见哦~我们会及时处理!
点击此处反馈
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功