1回答
克鲁斯卡尔的算法
、、
我正在尝试实现kruskal的算法。使用bfs和dfs进行聚集。我写了我的代码来打印adjancey列表，并显示bfs和dfs，现在我面临着为kruskal算法编写代码的问题，我在使用地图和模板方面有点新手。我不知道如何传递kruskals算法中的值，并且不断收到错误。 这是我写的代码。
浏览 29提问于2020-04-23得票数 0
3回答
我试图开发一种聚类算法，任务是在一组2D点上查找k类，(以k作为输入)，使用Kruskal算法进行轻微修改，找出k个生成树，而不是一个。问题：
对于每个边(按顺序排列)，如果它不形成一个循环，则将其添加
浏览 2提问于2013-12-05得票数 6
回答已采纳
1回答
图论算法问题我不知道该使用哪种算法-福特或弗洛伊德沃尔或福特-富尔克森或迪杰斯塔的或克鲁斯卡尔或普利姆的算法。这里可以使用什么算法，用图论语言描述这个问题的正确方法是什么？
浏览 8提问于2022-04-30得票数 1
我试图用克鲁斯卡尔算法的一个版本来生成一个迷宫。我需要检查一些坐标(在int[]数组中，例如1，5)是否在现有的集合中。
浏览 0提问于2019-11-29得票数 0
我是Ruby的新手，我一直在使用Kruskal的算法，但目前我遇到了一个障碍，我不知道在这个阶段我需要做什么。
浏览 16提问于2017-06-08得票数 0
回答已采纳
{ this->x = xx; }现在我想做一个图形数据结构，这样我就可以在上面实现Kruskal的算法
浏览 2提问于2013-05-01得票数 0
2回答
无向图的最小代价路径并
、、、、
我在处理什么类型的问题，可能的算法作为解决方案？我认为它应该是最小生成树的变体(意思是使用相交节点作为路径的起点，而不是终点)
浏览 1提问于2012-12-14得票数 3
1回答
我正在通过学习斯坦福大学的CS106B C++课程，但我仍然坚持使用Kruskal的算法来寻找最小生成树。
更具体地说，我找不出逻辑来确定是否向树中添加弧/顶点。
浏览 1提问于2013-05-23得票数 2
我正在阅读CLRS算法第3版，我的家庭作业有两个问题(我没有要求答案，我保证！)它们本质上是同一个问题，只适用于克鲁斯卡尔或普利姆。它们如下：
假设图中的所有边权都是从1到all的整数。你能让Prim/Kruskal的算法运行多快？如果边权值是从1到W的整数，对于一些常数W呢？
浏览 3提问于2021-12-02得票数 0
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回答
我试图用kruskal算法求出图中的所有最小生成树。
我知道，如果所有的边的重量是不同的，在图中只会有一个最小生成树。因此，对于图中两个以上的最小生成树，必须至少有两个边具有相同的权重。
浏览 1提问于2013-11-08得票数 0
我做了几个统计测试(夏皮罗检验，克鲁斯卡尔-瓦利斯和方差分析)在几个栏( and )。这是自动工作，但我总是得到一个完整的列表作为结果。
我的data.frame是呼叫data1。
浏览 1提问于2016-03-19得票数 0
回答已采纳
2回答
数组的有序笛卡尔乘积
、、、、
在中，提出了一种懒惰算法来生成两个有序整数数组的有序笛卡尔乘积。(0.7，0.2，0.1)(0.5，0.25，0.25)(0.35，0.35，0.3)
我感兴趣的是生成有序笛卡尔乘积感谢任何关于懒惰笛卡尔乘积算法如何可能扩展到2维以上的想法。
浏览 4提问于2014-08-20得票数 4
1回答
T的权重是T.Give中所有边权之和，是计算最小权连通子集T的有效算法。
因为我欢迎负边，所以我会尽可能多地添加负边。在一般的MST算法中，只取-2的边缘.但在这种情况下，需要采取-1和-2，以进一步减轻整体重量。
浏览 2提问于2012-05-02得票数 5
回答已采纳
1回答
按对象的Int对对象数组进行排序
、、、、
因此，我尝试实现我的快速排序，按照权重对边的数组进行排序，这对于我的Kruskal算法实现来说是int。javascript中有没有一个内置的函数，用于根据对象的属性对对象数组进行排序？return v; return weight; }
克鲁斯卡尔码
浏览 0提问于2012-11-29得票数 1
回答已采纳
1回答
哪一种算法是设计具有潜在预测逻辑的避障系统的最佳算法？
我使用的是微波雷达系统，它给出了各种障碍物的坐标和速度。在此基础上，提出了一种识别最关键障碍的算法，并对汽车/飞机驾驶员进行预警。是可能探索的策略(卡尔曼、扩展卡尔曼、神经网络、进化算法)。
浏览 5提问于2009-11-08得票数 0
2回答
我想找一组元素的笛卡尔乘积。下面是一个例子sets : (ab) (bc) (ca)abc aba acc aca bbc bba bcc bcasets : (zyx) b czbc ybc xbc
因此，我正在考虑一种在Java中执行的算法，它可以找到在编译时定义的特定数量组的笛卡尔乘积。
浏览 1提问于2011-07-03得票数 5
回答已采纳
云服务器
ICP备案
对象存储
腾讯会议
实时音视频
腾讯云开发者
