我正在研究克罗斯的算法。然而，我没有得到正确的输出。我不知道我哪里搞错了。parent[root1] = root2 (1, 0,8), ])
浏览 12提问于2016-08-23得票数 0
回答已采纳
我想在python中实现kruskal的算法，我该如何表示树/图，应该遵循什么方法来检测循环？
浏览 3提问于2010-12-15得票数 9
回答已采纳
1回答
求图的最小权重
、、、
我正在尝试编写一个使用Kruskal算法计算最小生成权重的程序，我已经使用它们的权值按递增顺序对边进行了排序，并将其放在一个2d列表中。然后我已经写了一个方法来获得最小的权重，使用sortededge，take for sample，sortededge = [['1', '2', '1'], ['5', '6', '1'], ['2'
浏览 3提问于2014-12-13得票数 0
1回答
我制作了一个c#应用程序，在面板上绘制随机点。我需要根据欧几里得距离把这些点聚在一起。我已经实现了kruskal算法。通常，必须有数量的最小生成树，直至书面数字。例如，当用户想要为3个集群绘制点时，kruskal算法的末尾必须有3个庞大的MST。但我是用不同的方式做的。I做了一个巨大的MST，现在我不得不把MST划分成书面的集群数。例如，=5，集群号2我的
浏览 3提问于2019-12-18得票数 0
回答已采纳
10回答
它们都有简单的逻辑，相同的最坏情况，唯一的区别是实现可能涉及到一些不同的数据结构。那么决定因素是什么呢？
浏览 0提问于2009-07-28得票数 225
考虑算法提供的描述。std::vector< Edge > spanning_tree;运行该算法后，可通过以下方式访问MST的边缘：
std::cout &l
浏览 6提问于2022-02-20得票数 1
1回答
当图有多个连通分量时，我不知道如何实现Kruskal算法但是，如果我的图是断开的呢？说我有：假设成本( are )=成本(E)= 1，其余的边大于1。当我运行Kruskal时</e
浏览 0提问于2014-03-07得票数 3
1回答
到目前为止，我的想法如下：
在我目前正在学习的算法图论课程中，我们讨论了Kruskal和Prim的MST算法。也许我可以在某种程度上修改这些，以获得线性时间。边的排序通常需要对数线性(O(mlog(M)时间；然而，由于所有的边权都是1，2或3，桶排序可以用来在边数(O(m))中对边进行时间线性排序。我使用的是Kruskal算法</em
浏览 2提问于2016-03-01得票数 4
回答已采纳
2回答
我在C++ (使用不相交的数据集结构)中实现了Kruskal算法。我正在努力寻找可能的方法，为算法的总运行时间创建更糟的案例场景测试用例。然而，当我试图创建测试用例时，我对如何使该算法产生最坏的情况感到困惑，并想知道这里是否有人知道可能的场景，这将使Kruskal的算法陷入困境。到目前为止，我
浏览 2提问于2014-04-24得票数 2
回答已采纳
1回答
子图上的MST递归构造
、、、
将顶点任意划分为两个不相交的集合V1和V2。让E1是V1中具有两个事件点折点的所有边让E2是V2中具有两个事件点折点的所有边让E3是V1中具有一个事件点的所有边V2中的一个
现在构造一个子图(V1，E1)上的MST M1和一个子图( V2，E2)上的MST M2。然后在连接M1和M2的E3中添加最低权重的边。这是在</e
浏览 0提问于2019-11-19得票数 0
1回答
我正在尝试在Python3.7中实现kruskal算法。 所以我写了一个程序"bfs“来做广度优先搜索，我想用它来检查在kruskal算法中添加到最小生成树的边是否没有创建圆。并且是为了完整性而发布的。接下来我们有kruskal的算法实现： import networkx as nx
def kruskal<
浏览 24提问于2019-06-04得票数 2
回答已采纳
1回答
由于Kruskal算法是贪婪的方法，这意味着我们有时可能得不到真正的最小路径。我不是在寻找复杂性，只是需要一个真正没有得到最优解决方案的案例。
浏览 7提问于2019-03-21得票数 0
如果这个问题有点宽泛，我很抱歉，但我很难理解如何创建最小成本的生成树。这是用C++编写的，如果这很重要的话。
据我所知，您将使用Kruskal's来选择构建生成树的最低成本边。我的想法是将边缘读入一个小堆中，这样你就可以从顶部移除边缘，从而以最小的成本获得边缘。到目前为止，我只能实现联合查找的minheap和set，我仍然不确定联合查找的目的以及用于创建生成树的排序算法。
浏览 0提问于2011-02-07得票数 1
回答已采纳
我实现的唯一困难是Kruskal的算法，这是因为我不太确定如何使用我现有的数据结构来传递给Kruskal。澄清了几点:运行Kruskal算法的在这个程序中不应该对现有的数据进行修改，它应该只计算最小生成树并打印出来。在我的程序上运行kruskal命令应该以邻接列表格式输出最小生成树，包括街道名称(S##)和距离，如下所示：
NH NK(S0
浏览 3提问于2015-11-12得票数 1
回答已采纳
2回答
我试图将Prim或Kruskal的算法应用于某些情况。据我所知，当图是稠密的时使用Prim (例如:作为具有优先级队列的邻接矩阵作为无序数组，对于E = O(V^2)中的稠密树是很好的。当图稀疏时使用Kruskal (例如:在E = O(V)中作为具有快速排序的邻接列表)。我不确定的是两者之间。例如，一个边数适中的</e
浏览 0提问于2018-11-26得票数 0
回答已采纳
2回答
我是最小生成树的新手，并试图找出在任何特定情况下使用哪种MST算法。有没有人能举几个例子，说明哪种MST算法比其他算法更合适
浏览 3提问于2013-01-04得票数 2
回答已采纳
1回答
这可能是一个最好的初学者问题，但一直在玩图形，并已经在各种练习中实现了BFS搜索。我不太清楚如何真正跟踪我访问过的边的权重，以便创建图的最小完整跨越。因此，用更清楚的术语来说，图字典中的键表示顶点，键值中的每个元组表示顶点、权重对。所以我的BFS函数中包含的内容是：
def bfs(graph, start):
浏览 4提问于2017-03-24得票数 0
因此，最近我开始在游戏开发方面尝试使用python，现在我想创建一个迷宫游戏。我已经实现了4种不同的算法(Prim算法，Kruskal算法，Recursive Backtracker算法，Hunt算法和Kill算法)来生成迷宫。它们中的每一个都以2D python数组的形式返回一个迷宫。我发现在不同生成的迷宫中
浏览 27提问于2021-04-08得票数 0
2回答
下面是我们的CS算法讲师为Kruskal的最小生成树算法编写的伪代码。我想知道MST算法是否是不确定的。给定两条具有相同权重的边，如果在添加到T时，两条边都没有形成循环，算法将如何决定它们之间。当然，如果它是随机的，则无法确定添加到T的确切边的结果？
浏览 0提问于2012-05-26得票数 1
回答已采纳
云服务器
ICP备案
腾讯会议
云直播
对象存储
腾讯云开发者
