没有合适的资源?快使用搜索试试~
我知道了~
文库首页
开发技术
其它
c++ 最小生成树Prim
c++ 最小生成树Prim
共16个文件
pdb:2个
cpp:2个
obj:2个
最小生成树Prim
5星
· 超过95%的资源
需积分: 11
34 下载量
140 浏览量
2009-11-26
10:33:27
上传
评论
收藏
989KB
RAR
举报
温馨提示
立即下载
数据结构,用c++实现prim算法,详细代码
资源推荐
资源详情
资源评论
数据结构课程设计 最小生成树问题(带运行截图)
浏览:33
4星 · 用户满意度95%
数据结构课程设计 最小生成树问题,带运行截图。
最小生成树(Prim算法)
浏览:62
3星 · 编辑精心推荐
使用Prim算法编写的最小生成树(C语言),为更好地学习数据结构
最小生成树的Prim算法
浏览:59
最小生成树的Prim算法
Prim算法 最小生成树
浏览:169
普里姆算法(Prim算法),图论中的一种算法,可在加权连通图里搜索最小生成树。意即由此算法搜索到的边子集所构成的树中,不但包括了连通图里的所有顶点(英语:Vertex (graph theory)),且其所有边的权值之和亦为最小。该算法于1930年由捷克数学家沃伊捷赫·亚尔尼克(英语:Vojtěch Jarník)发现;并在1957年由美国计算机科学家罗伯特·普里姆(英语:Robert C. Pr
Prim算法最小生成树
浏览:84
Prim 算法求最小生成树 语法:prim(Graph G,int vcount,int father[]); 参数: G:图,用邻接矩阵表示 vcount:表示图的顶点个数 father[]:用来记录每个节点的父节点 返回值:null 注意: 常数max_vertexes 为图最大节点数 常数infinity 为无穷大
最小生成树_Prim算法实现C++
浏览:166
3星 · 编辑精心推荐
最小生成树_Prim算法实现C++ 最小生成树_Prim算法实现C++ 最小生成树_Prim算法实现C++
c/c++最小生成树 prim算法
浏览:167
洛谷原模板题p3366 题目网址: https://www.luogu.com.cn/problem/P3366
最小生成树 Prim算法
浏览:69
最小生成树的prim算法
最小生成树(Prim,Kruskal)C++代码实现
浏览:56
最小生成树(Prim,Kruskal)C++代码实现 (可运行,含测试用例,有输出,注释详细) 对于一个带权连通图,生成树不同,树中各边上权值总和也不同,权值总和最小的生成树则称为图的最小生成树。
最小生成树算法之Prim算法
浏览:123
5星 · 资源好评率100%
本文介绍了最小生成树的定义,Prim算法的实现步骤,通过简单举例实现了C语言编程。 1.什么是最小生成树算法? 简言之,就是给定一个具有n个顶点的加权的无相连通图,用n-1条边连接这n个顶点,并且使得连接之后的所有边的权值之和最小。这就叫最小生成树算法,最典型的两种算法就是Kruskal算法和本文要讲的Prim算法。 2.Prim算法的步骤是什么? 这就要涉及一些图论的知识了。 a.假定图的顶点集
Prim法求最小生成树
浏览:121
使用prim求最小生成树,使用matlab语言
最小生成树-Prim算法
浏览:88
利用c++编程实现,最小生成树的Prim算法,
最小生成树Prim算法
浏览:48
关于图的最小生成树的Prim算法的实现,包含流程图和关键代码!
c++最小生成树算法
浏览:23
5星 · 资源好评率100%
这是用prim算法实现的最小生成树算法,实质上是一个贪心算法的应用,看一下,会对你有帮助
c++源码实现prim最小生成树
浏览:156
prim用c++实现的最小生成树的源码,easy to understand!
数据结构 图的最小生成树 C++描述 使用prim算法、kruskal算法
浏览:37
4星 · 用户满意度95%
分别利用prim算法和kruskal算法实现求图的最小生成树 C++描述
C++ Prim算法Kruskal算法构造可以使n个城市连接的最小生成树
浏览:40
(1)、实验题目:给定一个地区的n 个城市间的距离网,用Prim算法或Kruskal算法建立最小生成树,并得到的最小生成树的代价。 (2)、实验要求: 1、城市间的距离网采用的邻接矩阵表示,邻接矩阵的存储结构定义采用...
图的最小生成树Prim算法C++面向对象实现.doc
浏览:62
5星 · 资源好评率100%
一个有 n 个结点的连通图的生成树是原图的极小连通子图,且包含原图中的所有 n 个结点,并且有保持图连通的最少的边。 最小生成树可以用kruskal(克鲁斯卡尔)算法或prim(普里姆)算法求出。
最小生成树:Prim算法
浏览:195
使用Prim算法求解图的最小生成树,其中图用邻接矩阵存储。
Prim 最小生成树实现
浏览:123
最小生成树的算法实现 内含测试函数 文件读取 ···············
Prim算法求最小生成树
浏览:31
5星 · 资源好评率100%
数据结构 利用prim算法求最小生成树 运行无错误 欢迎下载
实现构造最小生成树的Prim算法
浏览:133
实现构造最小生成树的Prim算法
prim算法生成最小生成树(c++).
浏览:145
5星 · 资源好评率100%
这个程序使用关于prim算法生成最小生成树的问题,是用c++语言实现的。
用C++写的最小生成树
浏览:171
用C++写的,实现用邻接矩阵和邻接表表示图,以及深度优先遍历和广度优先遍历。还有用最小生成树PRIM算法,最小生成树KRUSCAL算法,还判断该图的连通分量
用Prim算法构造最小生成树
浏览:20
数据结构教程实验--用Prim算法构造最小生成树
收起资源包目录
5最小生成树Prim.rar
(16个子文件)
5最小生成树Prim
MGraph.dsp
3KB
Test.cpp
814B
MGraph.plg
1KB
Debug
Test.obj
171KB
MGraph.pdb
1.28MB
vc60.pdb
140KB
vc60.idb
89KB
MGraph.obj
214KB
MGraph.exe
552KB
MGraph.pch
2.15MB
MGraph.ilk
834KB
MGraph.dsw
537B
MGraph.opt
49KB
MGraph.cpp
2KB
MGraph.h
615B
MGraph.ncb
65KB
共 16 条
1
评论
收藏
内容反馈
立即下载
资源评论
资源反馈
评论星级较低,若资源使用遇到问题可联系上传者,3个工作日内问题未解决可申请退款~
联系上传者
评论
lingzseed
2013-10-09
帮我解决了大问题谢谢
kaname7
粉丝: 0
资源:
29
私信
上传资源 快速赚钱
我的内容管理
展开
我的资源
快来上传第一个资源
我的收益
登录查看自己的收益
我的积分
登录查看自己的积分
我的C币
登录后查看C币余额
我的收藏
我的下载
下载帮助
前往需求广场,查看用户热搜
最新资源
five.py
移动应用开发:构建高质量的移动应用程序.md
学习资料合集,你可以的~
Spring Boot + vue 药品共享平台
Web APIs-Dom获取&属性操作(理论+实战篇)-获取随机图片案例资料
UAP ,NC65树表型参照
基于CAPL的S19文件解析
22TB+4022车床 安装配线参考手册
C++20 for Programmers (Deitel Developer Series) .epub
SD8057单节锂电池充电器恒定电压线性控制
资源上传下载、课程学习等过程中有任何疑问或建议,欢迎提出宝贵意见哦~我们会及时处理!
点击此处反馈
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功