如果最小生成树是贪婪的，为什么Kruskal的算法会找到它呢？最小生成树不是一个全局优化问题吗？贪婪的意义不是在于你有可能找不到最优的解决方案吗？那么，Kruskal如何在贪婪的情况下找到最小生成树呢？
浏览 2提问于2016-12-10得票数 5
3回答
K近邻和决策树的特征选择
、、、
我必须选择两个特征，所以决定把这些特征相提并论，看看我是否能够洞察到最好的特征来训练我的算法。我考虑使用的算法有:K近邻算法和决策树算法。我对机器学习非常陌生，我选择这两种算法只是因为我遇到了它们。f1到f9与f1到f9的特征矩阵决策树决策边界我有几个问题：
用最少的重叠量选择特征x和特征y有助于达到
浏览 0提问于2016-11-06得票数 4
回答已采纳
我的问题是关于实现一个启发式O(n)算法。
如果我们在React中使用这一点，那么显示1000个元素将需要10亿个比较。这个太贵了。相反，React
浏览 4提问于2019-05-13得票数 2
回答已采纳
1回答
像神经网络这样的算法很容易陷入局部极小，因为损失函数的形状(例如动量等参数是用来解决这类问题的)。然后，我想知道其他算法，如RandomForest，GradientBoostTree，或支持向量机，哪一个会面临陷入局部最小值的问题，哪一个不会呢？为什么？谢谢!
浏览 0提问于2018-06-06得票数 5
1回答
在给定一组密钥和所选密钥的相关概率的情况下，有许多查找的算法。以这种方式生成的二进制搜索树将具有查找这些元素的最低期望时间。但是，对于其他度量，这种二进位搜索树可能不是最优的。例如，如果试图查找不包含在树中的键，查找时间可能非常长，因为为了优化某些元素的查找，树可能是不平衡的。
我目前感兴趣的
浏览 2提问于2011-12-28得票数 0
回答已采纳
2回答
我正在尝试解决一个有大约10,000个城市的非常大的TSP。为了使我的任务并行化，我想将这些城市划分为集群，并求解每个集群的TSP。我想要一种可以将我的城市划分为集群的方法(基于城市密度/集群中每个城市之间的邻近度)。
有谁知道做这件事的有效顺序吗？
浏览 1提问于2012-12-14得票数 1
回答已采纳
只是需要确认一下:当我在图上运行Dijkstra的算法时，在最后我会有一个生成树，对吗？(不一定是最小生成树)谢谢
浏览 11提问于2014-02-12得票数 0
回答已采纳
一个将运行Kruskal算法的修改版本:如果两个或多个相同权重的边缘连接相同的组件，从而形成一个循环，那么所有这些都是黄色边缘，即可以包含在MST中的边缘(或不包括)。无可争辩地被选中的边缘是“绿色”的，在同一组件中创建循环的边缘是“红色”的。原来的问题已经解决了。上面的算法的问题是，它运行在O( {##*}*log\V# )中，这是Kruskal算法的<
浏览 3提问于2014-12-31得票数 4
回答已采纳
1回答
受这个漫画的启发
我知道有许多算法可以找到加权图的最小生成树，但是我一直在努力寻找任何能够找到最小生成“路径”的算法。对于漫画来说，如果我们根据每对关系对每条边进行加权，那么社会最优排列将是最小跨越“路径”，即一条跨越所有顶点的路径。有人能帮忙吗？
浏览 5提问于2012-05-24得票数 5
2回答
给定一个连通的无向图，寻找具有最小最大度的生成树的问题已经得到了很好的研究(M.F¨urer，B.Rahvachari，“近似最小度生成树到最优度的1以内”，ACM-SIAM离散算法研讨会(SODA)，这个问题是NP难的，文献中已经描述了一种近似算法。
我对以下问题感兴趣-给定一个连通无向图G= (V1，V2，E)，找出所有内部节点(非叶子节点)上具有最大最小度<
浏览 1提问于2013-03-18得票数 3
我在解决一个关于最小生成树的问题时遇到了一些麻烦。因此，图中的每个节点都是一个城市，并且有可能将两个节点连接在一起，这就是在两个城市之间修建一条道路的成本。问题基本上是告诉建设道路的最低成本，并让所有城市都以某种方式连接起来。我可以很容易地解决这个问题，使用Prim或kruskal算法来解决我最大问题的子问题。我想出的唯一解决办法是:对于每一个有机场的城市，我将把这个城市和另一个有机场的城市连接起来
浏览 3提问于2017-04-18得票数 4
回答已采纳
3回答
对random_state参数感到困惑，不确定为什么决策树训练需要一些随机性。我的想法是，(1)它与随机森林有关吗？(2)它与分裂训练测试数据集有关吗？
浏览 3提问于2016-08-26得票数 32
回答已采纳
如果这个问题有点宽泛，我很抱歉，但我很难理解如何创建最小成本的生成树。这是用C++编写的，如果这很重要的话。
据我所知，您将使用Kruskal's来选择构建生成树的最低成本边。我的想法是将边缘读入一个小堆中，这样你就可以从顶部移除边缘，从而以最小的成本获得边缘。到目前为止，我只能实现联合查找的minheap和set，我仍然不确定联合查找的目的以及用于创建生成树</
浏览 0提问于2011-02-07得票数 1
回答已采纳
2回答
如果我知道给定的图实际上是一棵生成树，即每一对顶点之间只有一条路径，那么如何才能找到从每个顶点到每个顶点的最短路径？我想要最理想的解决方案。我知道Dijkstra的算法，但它非常复杂。我基本上想知道每个顶点从一个源的距离和路径。考虑到它是一棵生成树，那么它的最佳和最优解是什么？另外，如果图实际上是生成树，那么请告诉我是否有什么不同的</e
浏览 6提问于2014-12-11得票数 0
回答已采纳
我已经训练了一个随机森林模型，并且使用了一致的random_state值。在我的培训、测试和验证数据集(所有数据都在.98左右)中，我也获得了很好的准确性。虽然少数类仅占数据集的10%。oob_score=True, random_state=310, n_estimators=300)考虑到训练、验证和测试数据集的良好精度分数，random_state是否会影响我的模型的泛化？
浏览 1提问于2019-03-08得票数 1
回答已采纳
这两种算法我都懂，但是时间复杂度对我来说很奇怪。 如果你观察两种算法生成的两棵树，你会发现它们是完全相同的，我们一直将树分成两半，直到我们到达终点。那么为什么一个算法的复杂度是2^N，而另一个算法的复杂度是nlog(n)呢？
浏览 11提问于2021-09-19得票数 1
1回答
我试图在C语言中实现一个最优的棋盘游戏。
为了找出棋盘的最优动作，我在C中根据棋盘的当前状态，通过固定深度，生成了一个n进制游戏树 (GLib)。计算了博弈树中存在的所有叶节点的启发式值，定义为棋盘中机器的残片数减去玩家对手的棋子数，因为国王比棋子具有更强的能力，启发式算法将每个国王算作两个普通的棋子，使用该方法进行αβ搜索。更有可能的<
浏览 1提问于2013-12-20得票数 1
云服务器
ICP备案
对象存储
实时音视频
即时通信 IM
腾讯云开发者
