2回答
无向图的最小代价路径并
、、、、
我在处理什么类型的问题，可能的算法作为解决方案？我认为它应该是最小生成树的变体(意思是使用相交节点作为路径的起点，而不是终点)
浏览 1提问于2012-12-14得票数 3
1回答
我正在通过学习斯坦福大学的CS106B C++课程，但我仍然坚持使用Kruskal的算法来寻找最小生成树。
更具体地说，我找不出逻辑来确定是否向树中添加弧/顶点。
浏览 1提问于2013-05-23得票数 2
我试图用kruskal算法求出图中的所有最小生成树。
我知道，如果所有的边的重量是不同的，在图中只会有一个最小生成树。因此，对于图中两个以上的最小生成树，必须至少有两个边具有相同的权重。
浏览 1提问于2013-11-08得票数 0
3回答
我试图开发一种聚类算法，任务是在一组2D点上查找k类，(以k作为输入)，使用Kruskal算法进行轻微修改，找出k个生成树，而不是一个。问题：
对于每个边(按顺序排列
浏览 2提问于2013-12-05得票数 6
回答已采纳
如果最小生成树是贪婪的，为什么Kruskal的算法会找到它呢？最小生成树不是一个全局优化问题吗？贪婪的意义不是在于你有可能找不到最优的解决方案吗？那么，Kruskal如何在贪婪的情况下找到最小生成树呢？
浏览 2提问于2016-12-10得票数 5
1回答
在这个二维平面上，我们使用欧氏距离度量，如果我没记错的话，三角不等式保持不变，这是普通TSP算法不关心的。
在这个问题中没有‘你只能访问一个节点一次’的规则；‘最短路径’可以形成一棵树。然后，我想“只需绘制一个图，并使用普里姆氏或克鲁斯卡尔氏病算法来找到最小生成树的长度”。寻找连接所有节点的最短路径长度的最有效算法是什么？
浏览 0提问于2017-03-26得票数 2
2回答
为什么E支配v？
、、
分析了Kruskal算法的运行时间，提出了O(ElogE+Elogv+v)算法。
我问我的教授，他说如果图很稀疏，很多孤立的顶点V支配E，如果没有，那么E支配V，我不明白为什么？
浏览 10提问于2014-03-03得票数 1
回答已采纳
1回答
假设我们在笛卡尔平面(x_i和y_i)上有一组N个点。假设我们用线把这些点连接起来。有没有像使用图和最短路径算法或最小生成树这样的方法，这样我们就可以从任何点开始到达任何点，但最小化直线的总长度？我想也许我可以用图的距离来设置边的成本，并使用最短路径算法，但我不确定这是否可能。有什么想法吗？
浏览 14提问于2020-12-09得票数 1
我正在从学习克鲁斯卡尔的MST。所提出的步骤如下：
我真的不觉得有必要使用不相交的集合。相反，为了检查一个周期，我们只需在访问的数组中存储顶点，并在选择边缘时将其标记为true。
浏览 0提问于2019-02-02得票数 3
回答已采纳
我想了解算法所涉及的复杂程度。我认为这对像我这样的人来说很有趣，也很有帮助，他们试图更好地理解算法是如何形成的，以及如何解构算法。你能给出一个基本的解释算法，一个中间的解释算法，或者一个专家级的解释算法吗？
浏览 0提问于2010-12-13得票数 7
我试图用克鲁斯卡尔算法的一个版本来生成一个迷宫。我需要检查一些坐标(在int[]数组中，例如1，5)是否在现有的集合中。
浏览 0提问于2019-11-29得票数 0
1回答
克鲁斯卡尔的算法
、、
我正在尝试实现kruskal的算法。使用bfs和dfs进行聚集。我写了我的代码来打印adjancey列表，并显示bfs和dfs，现在我面临着为kruskal算法编写代码的问题，我在使用地图和模板方面有点新手。我不知道如何传递kruskals算法中的值，并且不断收到错误。 这是我写的代码。
浏览 29提问于2020-04-23得票数 0
2回答
，我需要用Prim的和Kruskal的算法找到G的最小生成树。我很难用Kruskal算法找到最小生成树。我看过很多与Kruskal的图形算法相关的视频，但我最终得到了与Prim算法相同的图形。
有人能告诉我如何用Kruskal算法求图的最小生成树
浏览 1提问于2019-03-17得票数 0
回答已采纳
我知道这两个算法用来解决不同的问题，dijkstra算法是用来在图中寻找最短路径，而kruskal算法是用来寻找graph.But的最短路径，它们是如此相似？它们之间是什么关系？
浏览 1提问于2013-06-21得票数 0
回答已采纳
2回答
给定n <= 200000节点和m <= 200000边的加权无向图。边权重(整数)最高可达1e9。存在q <= 200000查询。每个查询提供两个节点u v和一个整数界限p (<= 1e9)。如果在u和v之间有一条路径，路径中的每个边权重都是<= p，那么答案是yes no。
浏览 4提问于2017-04-02得票数 1
1回答
这是一项消费税：
而且，它不仅仅是一个MST。假设一个顶点有两个边，一个是-1，另一个是-2。在一般的MST算法中，只取-2的边缘.
浏览 2提问于2012-05-02得票数 5
回答已采纳
2回答
给定序列a= (a1 )的最小二叉树M(a)。。。如果没有重复元素，则定义如下: Be ai是(a1，)的最小数目。。。，然后M(a)的根是ai，它的左子树是M(a1，.)。。M(∅)是一棵空树。对于给定的序列，在O(n)中构造最小树。注意，子树也是M，所以它们必须遵守规则。
举个例子。寻求帮助。
浏览 5提问于2021-05-16得票数 1
回答已采纳
云服务器
ICP备案
云直播
对象存储
腾讯会议
腾讯云开发者
