没有合适的资源?快使用搜索试试~
我知道了~
文库首页
课程资源
C/C++
Kruskal算法
Kruskal算法
Kruskal
4星
· 超过85%的资源
需积分: 9
4 下载量
53 浏览量
2011-12-13
23:33:31
上传
评论
收藏
3KB
CPP
举报
温馨提示
立即下载
Kruskal算法:使用Kruskal算法求解下面两图的最小生成树。 使用矩阵表示两图,输出最小生成树的点、边和权。
资源推荐
资源评论
Kruskal算法实现
浏览:120
用VS写的C#程序,已经运行调试没有错误,并且有详细的注释,易懂
Kruskal算法代码
浏览:9
介绍最小生成树的Kruskal算法,用于计算关于城市之间以最小代价建造公路或者造桥问题;
kruskal算法报告
浏览:131
4星 · 用户满意度95%
kruskal算法报告
C++语言程序 最小代价生成树(kruskal算法)
浏览:29
4星 · 用户满意度95%
C++语言程序 最小代价生成树(kruskal算法) 含代码解释
基于Union-Find的Kruskal算法C++实现
浏览:197
基于Union-Find数据结构实现Kruskal求最小生成树,代码设计及变量命名附详细注释。基于Union-Find数据结构实现Kruskal求最小生成树,代码设计及变量命名附详细注释。
最小生成树Kruskal
浏览:26
4星 · 用户满意度95%
Kruskal算法 1.首先将G的n个顶点看成n个孤立的连通分支,将所有的边按权从小到大排序e1,e2,e3...em 2.从第一条边开始,依边权递增的顺序查看每一条边,并按下述方法连接两个不同的两同分支 3.当查看到第K条边ek=(v,w)时,若v,w分别在两个不同而连通分支T1和T2中,用边(v,w)将T1,T2连接成一个连通分支,然后继续查看k+1条边 若v和w在当前的同一个连
Kruskal最小生成树
浏览:60
利用matlab 编写的kruskal 最小生成树的算法。
Kruskal算法的设计(C语言版).doc
浏览:126
5星 · 资源好评率100%
该文件为实验报告类型文件,内含实验目的、实验内容、程序源代码和程序运行结果。程序清晰易懂,注释得当……
最小生成树C实现
浏览:73
用C语言实现的prim和kruskal最小生成树算法
C++ Prim算法Kruskal算法构造可以使n个城市连接的最小生成树
浏览:168
(1)、实验题目:给定一个地区的n 个城市间的距离网,用Prim算法或Kruskal算法建立最小生成树,并得到的最小生成树的代价。 (2)、实验要求: 1、城市间的距离网采用的邻接矩阵表示,邻接矩阵的存储结构定义采用课本中给出的定义,若两个城市之间不存在道路,则将相应边的权值设为自己定义的无穷大值。要求在屏幕上显示得到的最小生成树中包括了哪些城市间的道路,并显示得到的最小生成树的代价。
Kruskal 算法
浏览:145
5星 · 资源好评率100%
用邻接矩阵来存储图 该图为无向图 用kruskal算法构造最小生成树
最小生成树的kruskal算法实现
浏览:152
实现了kruskal的算法,测试可行。
c++实现最小生成树Kruskal算法
浏览:15
c++实现最小生成树Kruskal算法,课程作业,供大家参考~~
Kruskal 算法 Kruskal
浏览:111
Kruskal 算法 Kruskal.txt
Kruskal算法1
浏览:21
克鲁斯卡尔算法:由于图较为复杂,因此只使用1个样例验证其可行性:其边集为:Kruskal算法,最后结果如下图:
算法导论中Kruskal算法
浏览:59
5星 · 资源好评率100%
《算法导论》之图论章节中最小生成树的Kruskal算法。
邻接矩阵 Kruskal 算法
浏览:95
邻接矩阵 Kruskal 算法的相关实现。代码完美可运行。
Kruskal算法.cpp
浏览:29
Kruskal算法.cpp
Kruskal算法的实现
浏览:45
5星 · 资源好评率100%
利用Kruskal算法,用C语言编写出给定无向连通加权图G,构造一棵最小生成树的程序。
Kruskal_suanfa.rar_Kruskal算法
浏览:106
c++编的几个数据结构代码。包括AVL树、二叉搜索树、二叉树、Kruskal算法和图的邻接表表示
Kruskal算法.docx
浏览:3
5星 · 资源好评率100%
用R语言实现Kruskal算法,搜索图的最小生成树,并计算出权重,文件里有图例,有语言代码,复制即可运行,每个步骤有详细注释,并配有结果图
Kruskal算法编码
浏览:26
这个没问题了,大家放心下吧。 示例: 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
Kruskal算法C语言版
浏览:136
求最小生成树的避圈法之一——克鲁斯卡尔算法
Kruskal.cpp
浏览:170
Kruskal.cpp
评论
收藏
内容反馈
立即下载
资源评论
资源反馈
评论星级较低,若资源使用遇到问题可联系上传者,3个工作日内问题未解决可申请退款~
联系上传者
评论
andture
2012-12-11
不错的东西 很好
evalining
粉丝: 0
资源:
3
私信
上传资源 快速赚钱
我的内容管理
展开
我的资源
快来上传第一个资源
我的收益
登录查看自己的收益
我的积分
登录查看自己的积分
我的C币
登录后查看C币余额
我的收藏
我的下载
下载帮助
前往需求广场,查看用户热搜
最新资源
最新版vscode安装包
Python文本挖掘数据分析-竞争分析
为CAP框架消息持久化存储适配的达梦数据库驱动,DotNetCore.CAP.Dameng
勘察设计注册工程师考试公共基础总结
硅基光电子器件仿真专题
16种乐高积木块图像识别数据集(包括划分好的数据【文件夹保存】、类别字典文件)
yolo开发教程练习1
关于举办《企业级生成式人工智能LLM大模型技术、算法及案例实战》线上高级研修讲座.pdf
windows个人文件转移工具
单片机课程设计-基于C51电子密码锁(源代码)
资源上传下载、课程学习等过程中有任何疑问或建议,欢迎提出宝贵意见哦~我们会及时处理!
点击此处反馈
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功