请教一下 Kruscal算法的思路

djh512 2009-09-04 08:28:59

用 Kruscal算法求最小生成树，用邻接矩阵表示边的权值。我每次找出最小的边，然后判断是否与以前的
边组成回路，不是回路输出，有回路跳过~ 就是关于回路怎么判断好，或者还有没有其他的思路
请大家指教

...全文

90 2 打赏收藏转发到动态举报

写回复

2 条回复

切换为时间正序

请发表友善的回复…

发表回复

tanwan 2009-09-05

打赏
举报

回复

就是当你添加了这条边以后你就把你之前添加的加上这条全部搜一次看看能不能搜到之前搜过的，如果是则有回路否则继续采集新的边

acdbxzyw 2009-09-04

打赏
举报

回复

搜搜并查集。

用Kruscal算法求出最小生成树，该程序经测试~

Kruscal算法的报告可能包括算法的理论背景、实现细节、时间复杂度分析、性能比较（与其他算法如Prim算法的对比）、以及可能的优化方法和实际应用案例。总的来说，Kruscal算法是解决最小生成树问题的有效工具，结合...

图论模板最小生成树，Kruscal算法，采用了并查集技术，外加注释，很通俗易懂的，可以用来解决acm 畅通工程方面的问题

本次实验的主题是利用Mininet和Ryu实现MST（最小生成树）算法中的Kruscal算法。Kruscal算法是一种贪心算法，用于在一个加权连通图中找到最小生成树。该树连接所有顶点，并具有最小的可能边的权重总和。Kruscal算法的...

在C++环境下实现Kruscal算法，我们需要理解以下几个核心步骤： 1. **初始化**：首先，我们需要一个数据结构来存储图的信息，如顶点和边。通常，我们可以用邻接矩阵或邻接表来表示图。对于无向图，邻接矩阵是二维...

数据结构与算法

33,028

社区成员

35,337

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章