1回答
克鲁斯卡尔的算法
、、
我正在尝试实现kruskal的算法。使用bfs和dfs进行聚集。我写了我的代码来打印adjancey列表，并显示bfs和dfs，现在我面临着为kruskal算法编写代码的问题，我在使用地图和模板方面有点新手。我不知道如何传递kruskals算法中的值，并且不断收到错误。 这是我写的代码。 #include<iostream>#include<queue>#include<cstring>
using namespace
浏览 29提问于2020-04-23得票数 0
我试图用克鲁斯卡尔算法的一个版本来生成一个迷宫。我需要检查一些坐标(在int[]数组中，例如1，5)是否在现有的集合中。
浏览 0提问于2019-11-29得票数 0
3回答
是克鲁斯卡尔的错吗？若然，为甚麽要这样做呢？有什么建议可以在不放弃克鲁斯卡尔的情况下改善结果吗？
(1)：Gionis，A.，H. Mannila和P. Tsaparas，群集聚合。
浏览 2提问于2013-12-05得票数 6
回答已采纳
我试图用kruskal算法求出图中的所有最小生成树。不过，我想知道，如果我一次切不同数量的边，会不会有什么不同呢？
浏览 1提问于2013-11-08得票数 0
2回答
具体来说，我想看看最终用户是否在标点符号之后输入一个空格.我可以使用NLP库，或者简单的java regex解决方案。例如：
句子1是完美的，第2句是坏的，因为它有一个标点符号之后没有空格，而第你能建议一种java的方法来解决这个问题吗？我尝试了语言工具API，但没有成功。
浏览 7提问于2013-05-09得票数 1
回答已采纳
我是Ruby的新手，我一直在使用Kruskal的算法，但目前我遇到了一个障碍，我不知道在这个阶段我需要做什么。def partition(arr, clusters) index1 = 0 arr = arr.sort # [3, 4, 5, 5, 6, 10, 15, 20, 75, 80, 85]
val = (arr[index1]-arr[index2]).abs
edgeValues << [ val, index1,
浏览 16提问于2017-06-08得票数 0
回答已采纳
我创建了以下节点和弧形结构：{string start; { this->start = s; }{double x;vector<arc> link;
{
浏览 2提问于2013-05-01得票数 0
我做了几个统计测试(夏皮罗检验，克鲁斯卡尔-瓦利斯和方差分析)在几个栏( and )。这是自动工作，但我总是得到一个完整的列表作为结果。
我的data.frame是呼叫data1。
浏览 1提问于2016-03-19得票数 0
回答已采纳
1回答
我不知道该使用哪种算法-福特或弗洛伊德沃尔或福特-富尔克森或迪杰斯塔的或克鲁斯卡尔或普利姆的算法。
这里可以使用什么算法，用图论语言描述这个问题的正确方法是什么？
浏览 8提问于2022-04-30得票数 1
2回答
无向图的最小代价路径并
、、、、
我必须为一个经过所有节点的加权无向图创建一个总成本最低的解决方案。没有定义起始节点的多条路径应在一个相交节点结束并相交。路径的数目和包括在路径中的节点的数目不是预先确定的。节点可以多次传递。
浏览 1提问于2012-12-14得票数 3
1回答
我正在通过学习斯坦福大学的CS106B C++课程，但我仍然坚持使用Kruskal的算法来寻找最小生成树。您将使用的策略基于跟踪连接的集合。对于每个节点，维护与其连接的节点的集合。在开始时，每个节点仅与其自身连接。添加新弧时，将两个端点的集合合并为一个更大的组合集，两个节点现在都连接到该集合。在考虑弧时，如果其两个端点已属于同一连接集，则添加该弧没有意义，因此您可以跳过该弧。{
Map<Set <nodeT *> &g
浏览 1提问于2013-05-23得票数 2
我正在从学习克鲁斯卡尔的MST。所提出的步骤如下：
挑出最小的边缘。检查它是否与迄今形成的生成树形成循环。如果没有形成循环，则包括此边缘。
浏览 0提问于2019-02-02得票数 3
回答已采纳
2回答
所以在本教程中：检索汤姆·克鲁斯演过的所有电影，以及在同一部电影中扮演角色的演员，返回汤姆·克鲁斯合作过的电影片名和合作演员名单。如果我想把汤姆·克鲁斯(Tom)列入合作演员名单，或许只需要叫它“演员”呢？换句话来说，我想要解决的挑战是：
检索汤姆克鲁斯演过的所有电影和在同一部电影中表演的所有演员，返回电影标题和包括汤姆克鲁斯在内的演员名单。
浏览 11提问于2022-08-15得票数 0
1回答
以下是设想情况：问题是我想把剧组(汤姆克鲁斯)加入电影(MI2)，所以我有以下两种观点：我有汤姆·克鲁斯在演员榜上，还有剧组演员Filmography.
浏览 2提问于2010-12-02得票数 0
回答已采纳
我想要一张圣克鲁斯的“儿童博物馆”的名单。使用下面的查询，可以获得圣克鲁斯所有博物馆和地标的列表：文档链接：
浏览 2提问于2018-12-11得票数 0
回答已采纳
例子:贾斯汀·克鲁斯。我想选择克鲁斯的贾斯汀'J‘和’C‘的第一个字符，然后组合它并保存在一个变量$username = 'JC'中。
浏览 1提问于2014-03-30得票数 0
回答已采纳
1回答
由于Kruskal算法是贪婪的方法，这意味着我们有时可能得不到真正的最小路径。我不是在寻找复杂性，只是需要一个真正没有得到最优解决方案的案例。
浏览 7提问于2019-03-21得票数 0
它们本质上是同一个问题，只适用于克鲁斯卡尔或普利姆。它们如下：
假设图中的所有边权都是从1到all的整数。你能让Prim/Kruskal的算法运行多快？
浏览 3提问于2021-12-02得票数 0
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
即时通信 IM
腾讯会议活动推荐
腾讯云开发者
