kruscal - 腾讯云开发者社区

文章/答案/技术大牛

发布

2回答

我的最小生成树实现中的错误

、、

我试图实现kruskal的算法，它在无向加权图G(V，E)上找到最小生成树。我的实现使用了不相交集来使算法更快。以下是代码：#include <vector>using std::vector; set_union *parent;} *array[MAXV]; set

浏览 5提问于2012-07-15得票数 0

回答已采纳

1回答

嗨，我正在做下面的算法。这是问题的图片，我对以下问题的答案是: I-f f-g f-g g-d d-a g-c a-h a-b这条路是最小生成树的正确路径吗？如果不是的话，我还需要参加哪个vt考试？

浏览 3提问于2020-05-28得票数 1

4回答

、、、

我正在使用Kruscal的算法，它是关于检查从最短到最长的每一条弧，并获取我错过的顶点。为此，我使用stl::map作为邻接矩阵实现了我的图。我决定这样实现Kruscal :我的MST (最小生成树)本身就是一个stl::map，所以每个子集都是。

浏览 0提问于2010-06-21得票数 0