没有合适的资源？快使用搜索试试~
我知道了~
文库首页
后端
C++
最小生成树：Prim算法
最小生成树：Prim算法
最小生成树
Prim算法
需积分: 30
81 下载量
162 浏览量
2014-08-05
10:29:18
上传
评论
收藏
4KB
CPP
举报
温馨提示
立即下载
使用Prim算法求解图的最小生成树，其中图用邻接矩阵存储。
资源推荐
资源评论
Prim(普里姆)算法求最小生成树的思想及C语言实例讲解
浏览：147
5星 · 资源好评率100%
Prim 算法思想： 从任意一顶点 v0 开始选择其最近顶点 v1 构成树 T1，再连接与 T1 最近顶点 v2 构成树 T2， 如此重复直到所有顶点均在所构成树中为止。 最小生成树（MST）：权值最小的生成树。 生成树和最小生成树的应用：要连通n个城市需要n－1条边线路。可以把边上的权值解释为线路的造价。则最小生成树表示使其造价最小的生成树。 构造网的最小生成树必须解决下面两个问题： 1、尽可能
最小生成树 Prim算法
浏览：95
最小生成树的prim算法
最小生成树算法之Prim算法
浏览：67
主要讲解了普里姆算法（Prim算法），图论中的一种算法，可在加权连通图里搜索最小生成树,需要的朋友可以参考下
Prim算法实现最小生成树
浏览：101
本代码利用c#语言，实现了基于Prim算法实现最小生成树的可视化界面。用户可以自己输入点以及边的权值，计算出最小生成树。
最小生成树之普里姆算法1
浏览：176
最小生成树之普里姆算法
最小生成树_Prim算法实现C++
浏览：20
3星 · 编辑精心推荐
最小生成树_Prim算法实现C++ 最小生成树_Prim算法实现C++ 最小生成树_Prim算法实现C++
C++实现Prim算法寻找最小生成树
浏览：178
4星 · 用户满意度95%
C++实现Prim算法寻找最小生成树 由用户输入顶点数 用数组u表示边 为1表示两顶点相关联 然后由用户输入第一个最小生成树的第一个顶点 程序负责寻找最小生成树
c语言实现最小生成树的prim算法和kruskal算法
浏览：7
4星 · 用户满意度95%
详细的c语言实现最小生成树的prim算法和kruskal算法，非常有用的
带权图的多种算法（有向图，无向图，Dijkstra算法，到每个顶点的最短距离算法，佛洛依德算法(Floyd)，找出每对顶点的最短路径，带权重无向图最小生成树，prim算法，Kruskal算法求最小生成树）java实现，有注释
浏览：131
5星 · 资源好评率100%
带权图的多种算法（有向图，无向图，Dijkstra算法，到每个顶点的最短距离，佛洛依德算法(Floyd)，找出每对顶点的最短路径，带权重无向图最小生成树，prim算法，Kruskal算法求最小生成树）java实现， 有注释，简单轻松搞懂图，全部是自己实现，
实现构造最小生成树的Prim算法
浏览：78
实现构造最小生成树的Prim算法
最小生成树(Prim算法）
浏览：178
3星 · 编辑精心推荐
使用Prim算法编写的最小生成树（C语言），为更好地学习数据结构
最小生成树的Prim算法
浏览：67
最小生成树的Prim算法
最小生成树Prim算法
浏览：55
Prim算法，和单源最短路径不一样，虽说同样是求最小，但是Prim直接比较边直接的权重即可。大量注释，便于新手理解。
代码 最小生成树Prim算法代码
浏览：57
5星 · 资源好评率100%
代码 最小生成树Prim算法代码代码 最小生成树Prim算法代码代码 最小生成树Prim算法代码代码 最小生成树Prim算法代码代码 最小生成树Prim算法代码代码 最小生成树Prim算法代码代码 最小生成树Prim算法代码代码 最小生成树Prim算法代码代码 最小生成树Prim算法代码代码 最小生成树Prim算法代码代码 最小生成树Prim算法代码代码 最小生成树Prim算法代码代码 最小生成树
数据结构 图的最小生成树 C++描述 使用prim算法、kruskal算法
浏览：14
4星 · 用户满意度95%
分别利用prim算法和kruskal算法实现求图的最小生成树 C++描述
用Kruska和Prim算法求最小生成树完整代码
浏览：193
用文件存储无向图，然后分别使用Kruska和Prim算法求最小生成树。里面是完整的VS的项目，有详细注释，方便理解跟使用。
最小生成树，Prim算法的使用（邻接矩阵实现）.txt
浏览：192
最小生成树，Prim算法的使用（邻接矩阵实现）
最小生成树（Prim,Kruskal）C++代码实现
浏览：48
最小生成树（Prim,Kruskal）C++代码实现 (可运行，含测试用例，有输出，注释详细) 对于一个带权连通图，生成树不同，树中各边上权值总和也不同，权值总和最小的生成树则称为图的最小生成树。
数据结构课程设计 PRIM算法求最小生成树演示
浏览：137
5星 · 资源好评率100%
以合适方便的方式输入一个带权值的无向图，采用合适的存储结构存储该无向图。然后根据PRIM算法求该无向图的最小生成树并输出。 课程设计报告，附加完整代码 图形演示算法的步骤
PRIM求所有最小生成树
浏览：28
4星 · 用户满意度95%
用c++语言实现最小生成树。是一个课程设计题目。很简单的。大家一起分享
图的最小生成树prim算法
浏览：122
图的应用————图的最小生成树prim算法
Prim法求最小生成树
浏览：27
使用prim求最小生成树，使用matlab语言
最小生成树PRIM算法
浏览：147
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算法
浏览：148
利用c++编程实现，最小生成树的Prim算法，
Prim算法最小生成树
浏览：104
Prim 算法求最小生成树 语法：prim(Graph G,int vcount,int father[]); 参数： G：图，用邻接矩阵表示 vcount：表示图的顶点个数 father[]：用来记录每个节点的父节点 返回值：null 注意： 常数max_vertexes 为图最大节点数 常数infinity 为无穷大
评论
收藏
内容反馈
立即下载
资源评论
资源反馈
评论星级较低，若资源使用遇到问题可联系上传者，3个工作日内问题未解决可申请退款~
联系上传者
评论
苏叔叔
粉丝: 1216
资源:
39
私信
上传资源 快速赚钱
我的内容管理
展开
我的资源
快来上传第一个资源
我的收益
登录查看自己的收益
我的积分
登录查看自己的积分
我的C币
登录后查看C币余额
我的收藏
我的下载
下载帮助
前往需求广场，查看用户热搜
最新资源
铸铁检验平台 电机试验平台精度要求 试验台底座北重厂家
可以实现增删改遍历的双向链表
UP6500-195.CR1X
Matlab实现SSA奇异谱分析信号分量可视化（完整源码和数据）
Swift语言.zip0000002
video_20240425_124410_edit.mp4
IMG_20240425_120538.jpg
My Complete Genome_6k Base-Pairs of Phenotype SNPs_Complete Raw Data.zip
qt 的mqtt测试demo
移动应用开发教程-zip.zip
资源上传下载、课程学习等过程中有任何疑问或建议，欢迎提出宝贵意见哦~我们会及时处理！
点击此处反馈
安全验证
文档复制为VIP权益，开通VIP直接复制
信息提交成功
