首页| JavaScript| HTML/CSS| Matlab| PHP| Python| Java| C/C++/VC++| C#| ASP| 其他|
购买积分 购买会员 激活码充值

您现在的位置是:虫虫源码 > 其他 > 使用查找联盟的 Kruskal 的算法

使用查找联盟的 Kruskal 的算法

资 源 简 介

Kruskal 的算法是一种贪婪算法中查找最小生成树的一个连通的加权图的图论。 这意味着它发现形成一棵树,其中包含每个顶点的边子集那里所有的总重量 在树中的边最小化。如果未连接关系图,然后它找到的最小生成森林 (最低跨越 树的每个连接的组件)。 联盟-查找算法是一种算法,这种数据结构上两个有用的运算: 查找: 确定特定元素是在哪个子集。这可用于确定如果两个元素在同一 子集。 请点击左侧文件开始预览 !预览只提供20%的代码片段,完整代码需下载后查看 加载中 侵权举报

文 件 列 表

assignment4_124101063
graph.cpp
graph.h
input.txt
mstKruskal.cpp
weightededge.h
VIP VIP
0.173115s