没有合适的资源？快使用搜索试试~
我知道了~
文库首页
课程资源
C/C++
Kruskal算法
Kruskal算法
Kruskal
4星
· 超过85%的资源
需积分: 9
4 下载量
98 浏览量
2011-12-13
23:33:31
上传
评论
收藏
3KB
CPP
举报
温馨提示
立即下载
开通VIP（低至0.43/天）
买1年送1年
Kruskal算法：使用Kruskal算法求解下面两图的最小生成树。 使用矩阵表示两图，输出最小生成树的点、边和权。
资源推荐
资源评论
Kruskal算法实现
浏览：200
用VS写的C#程序，已经运行调试没有错误，并且有详细的注释，易懂
Kruskal算法代码
浏览：195
介绍最小生成树的Kruskal算法，用于计算关于城市之间以最小代价建造公路或者造桥问题；
kruskal算法报告
浏览：94
4星 · 用户满意度95%
kruskal算法报告
C++语言程序 最小代价生成树（kruskal算法）
浏览：164
4星 · 用户满意度95%
C++语言程序 最小代价生成树（kruskal算法） 含代码解释
基于Union-Find的Kruskal算法C++实现
浏览：201
基于Union-Find数据结构实现Kruskal求最小生成树，代码设计及变量命名附详细注释。基于Union-Find数据结构实现Kruskal求最小生成树，代码设计及变量命名附详细注释。
最小生成树Kruskal
浏览：131
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最小生成树
浏览：5
利用matlab 编写的kruskal 最小生成树的算法。
Kruskal算法的设计(C语言版).doc
浏览：127
5星 · 资源好评率100%
该文件为实验报告类型文件，内含实验目的、实验内容、程序源代码和程序运行结果。程序清晰易懂，注释得当……
最小生成树C实现
浏览：180
用C语言实现的prim和kruskal最小生成树算法
C++ Prim算法Kruskal算法构造可以使n个城市连接的最小生成树
浏览：167
（1）、实验题目：给定一个地区的n 个城市间的距离网，用Prim算法或Kruskal算法建立最小生成树，并得到的最小生成树的代价。 （2）、实验要求： 1、城市间的距离网采用的邻接矩阵表示，邻接矩阵的存储结构定义采用课本中给出的定义，若两个城市之间不存在道路，则将相应边的权值设为自己定义的无穷大值。要求在屏幕上显示得到的最小生成树中包括了哪些城市间的道路，并显示得到的最小生成树的代价。
Kruskal 算法
浏览：151
5星 · 资源好评率100%
用邻接矩阵来存储图 该图为无向图 用kruskal算法构造最小生成树
用Java利用prim算法实现最小生成树
浏览：24
5星 · 资源好评率100%
标题： 最小生成树 时 限： 1000 ms 内存限制： 10000 K 总时限： 3000 ms 描述： 有一张城市地图，图中的顶点为城市，无向边代表两个城市间的连通关系，边上的权为在这两个城市之间修建高速公路的造价，研究后发现，这个地图有一个特点，即任一对城市都是连通的。现在的问题是，要修建若干高速公路把所有城市联系起来，问如何设计可使得工程的总造价最少。假定所有输入的根节点或者源为第
Kruskal算法.docx
浏览：17
5星 · 资源好评率100%
Kruskal算法是一种用于寻找图的最小生成树的经典算法，由Joseph Kruskal在1956年提出。它的核心思想是贪心策略，即在每次选择边时，优先选择权重最小的边，同时避免形成环路。在这个过程中，我们可以使用并查集...
kruskal算法整理
浏览：156
Kruskal算法是一种经典的图论算法，主要用于解决最小生成树问题。在无向图中，一个最小生成树是指连接所有顶点的边的集合，使得这些边的总权重尽可能小。Kruskal算法通过贪心策略来实现这一目标，即每次选择权值最小...
数据结构课程设计报告最小生成树Kruskal算法
浏览：128
5星 · 资源好评率100%
数据结构课程设计报告最小生成树Kruskal算法 数据结构课程设计报告中，我们将使用Kruskal算法来生成最小生成树，该算法是图论中的一种经典算法，能够在给定的图中找到最小生成树。下面，我们将对Kruskal算法的实现...
kruskal算法
浏览：46
matlab kruskal算法 求最小生成树
Prim与Kruskal算法的最小生成树matlab实现
浏览：149
5星 · 资源好评率100%
Prim算法和Kruskal算法是两种常用的求解最小生成树的方法，它们各有特点和适用场景。 1. **Prim算法**： Prim算法是从一个顶点开始，逐步添加边来构建最小生成树。它每次选择与当前树连接且权重最小的边，直到所有...
最小生成树的kruskal算法实现
浏览：145
实现了kruskal的算法，测试可行。
c++实现最小生成树Kruskal算法
浏览：97
c++实现最小生成树Kruskal算法,课程作业，供大家参考~~
Kruskal 算法 Kruskal
浏览：57
Kruskal 算法 Kruskal.txt
Kruskal算法1
浏览：5
克鲁斯卡尔算法：由于图较为复杂，因此只使用1个样例验证其可行性：其边集为：Kruskal算法，最后结果如下图：
算法导论中Kruskal算法
浏览：18
5星 · 资源好评率100%
《算法导论》之图论章节中最小生成树的Kruskal算法。
邻接矩阵 Kruskal 算法
浏览：188
邻接矩阵 Kruskal 算法的相关实现。代码完美可运行。
Kruskal算法.cpp
浏览：31
Kruskal算法.cpp
Kruskal算法的实现
浏览：116
5星 · 资源好评率100%
利用Kruskal算法，用C语言编写出给定无向连通加权图G，构造一棵最小生成树的程序。
Kruskal_suanfa.rar_Kruskal算法
浏览：145
c++编的几个数据结构代码。包括AVL树、二叉搜索树、二叉树、Kruskal算法和图的邻接表表示
评论
收藏
内容反馈
立即下载
开通VIP（低至0.43/天）
买1年送1年
资源评论
资源反馈
评论星级较低，若资源使用遇到问题可联系上传者，3个工作日内问题未解决可申请退款~
联系上传者
评论
andture
2012-12-11
不错的东西 很好
evalining
粉丝: 0
资源:
3
私信
上传资源 快速赚钱
我的内容管理
展开
我的资源
快来上传第一个资源
我的收益
登录查看自己的收益
我的积分
登录查看自己的积分
我的C币
登录后查看C币余额
我的收藏
我的下载
下载帮助
前往需求广场，查看用户热搜
最新资源
Eclipse编程代码模板
技术资料分享RDA5820编程指南1-0ch很好的技术资料.zip
技术资料分享RDA5820-SerialComm很好的技术资料.zip
使用R语言实现房屋价格预测的机器学习实战
技术资料分享RDA5820-drv很好的技术资料.zip
树莓派构建智能家居控制中心：从入门到实践
图像增强算法在恶劣天气下智能系统应用的对比研究
Java贪吃蛇大作战游戏代码
水下非均匀光照场景下的混凝土图像增强方法研究
技术资料分享ps2技术参考很好的技术资料.zip
资源上传下载、课程学习等过程中有任何疑问或建议，欢迎提出宝贵意见哦~我们会及时处理！
点击此处反馈
安全验证
文档复制为VIP权益，开通VIP直接复制
信息提交成功
andture2012-12-11不错的东西 很好 
