1回答
验证二进制搜索树的常用算法是递归地检查每个值是否在有效数字的范围内，在每个节点上将该范围拆分为两个。演示算法的一些示例Python (对于非重复值)： if node is None: if如果我想为任何可比较的类型编写此算法，该怎么办？使用树上的另一遍可以在线性时间内找到树中的最小和最大值，但是有没有一种方法不需要两次完整的遍？
浏览 0提问于2017-06-17得票数 1
2回答
，我需要用Prim的和Kruskal的算法找到G的最小生成树。我很难用Kruskal算法找到最小生成树。我看过很多与Kruskal的图形算法相关的视频，但我最终得到了与Prim算法相同的图形。
有人能告诉我如何用Kruskal算法求图的最小生成树吗？
浏览 1提问于2019-03-17得票数 0
回答已采纳
3回答
寻找最小瓶颈生成树
、、、
我知道a是真的，我可以证明，但是找到b和c部分的算法正在逃避我。
(c)寻找G的最小瓶颈生成树的算法。
预先感谢任何能帮我的人
浏览 7提问于2012-10-29得票数 2
回答已采纳
我认为结构归纳法是证明算法的终止性质的常用方法，但是通过在树算法上进行归纳法证明并不容易。现在，我很难证明预序树遍历算法是可终止的： if node == null then return preorder(node.left
浏览 1提问于2012-09-25得票数 0
回答已采纳
1回答
树排序有什么用呢？
、、、
树排序是常用的教科书排序算法之一，该算法将待排序列表中的所有元素插入到一个二叉树中，然后遍历该树以获得元素的顺序。有没有哪种情况下，树排序比其他也需要O(n log n)时间的排序算法更好，比如快速排序，合并排序和堆排序？
它似乎不是很有用，因为它总是需要额外的空间来存储树，而其他的可以就地完成。
浏览 2提问于2016-07-14得票数 0
2回答
我不想找到所有的最小生成树，但是我想知道其中有多少树，下面是我考虑过的方法：
用prim或kruskal算法求出最小生成树，然后求出所有生成树的权值，当最小生成树的权重等于最小生成树的权重时，增加运行计数器我找不到任何方法来求出所有生成树的权重，而且生成树的数目也可能很大，所以这种方法可能不适合这个问题。由于最小生成树的数目
浏览 4提问于2012-12-13得票数 9
回答已采纳
只是需要确认一下:当我在图上运行Dijkstra的算法时，在最后我会有一个生成树，对吗？(不一定是最小生成树)谢谢
浏览 11提问于2014-02-12得票数 0
回答已采纳
1回答
Kruskal算法的变分
、、、
您能否按以下结构构造一棵树：
V_1-v_2-v_3-.-v_n使得树中每个节点对应于G中的一个顶点，并且每个节点只有一个子节点，除了叶子。此外，树边的总重量被最小化。如果使用类似于Kruskal算法的算法:按升序排序原始图中的所有边的权重。从最小权重边开始，如果添加此边不违反上面描述的树结构，那么将其添加到最后一棵树中，否则，转到下一个。该算法能给出权值最小的树吗？如果没有，是否有可能找到一种<e
浏览 2提问于2016-01-27得票数 0
回答已采纳
1回答
我们可以通过改变算法来选择最大顶点而不是最小顶点来计算最大生成树吗？
我通过否定边缘和应用普通Prim的最小生成树算法找到了解决方案。
浏览 1提问于2015-07-11得票数 0
2回答
我对Kruskal的算法有一个基本的认识，这就是我发现的：其中不相交的集合是一个数据结构，它实际上很少使用链接列表或森林树方法来导出最小生成树。我想知道的是，不相交集如何影响Kruskal的算法的性能？任何帮助都是值得感激的。
浏览 2提问于2017-08-17得票数 1
3回答
边权值给定时求最小生成树的算法
、、、、
最近有人问我是否可以找到一个算法来计算给定图的最小成本生成树，其中生成树的总成本是边成本的乘积，而不是它们的总和。
有几种算法可以计算正则最小生成树，但我不确定如何针对上面提到的情况调整它们。
浏览 2提问于2010-11-19得票数 3
回答已采纳
我正在修改一个测试，并遇到了两个问题，与最小生成树在图中，我不确定，并想测试我的答案。
第一个问题是:如果一个图有多个最小生成树，那么Kruskal和Prim的最小生成树算法会生成相同的树吗？我认为它们不一定是因为算法不同而产生的。Kruskal依赖于按权重排序的边，而Prim则不这样做，因此它们可以从不同的顶点开始，从而生成不同的树。第二个问题是:如果一个图有多个最小生成树，那么
浏览 3提问于2014-04-29得票数 2
回答已采纳
1回答
计算树宽
、
无向图的树宽是图论中一个非常重要的概念。大量的图形算法已经被发明出来，如果你有一个小树宽的图分解的话，这些算法运行得很快。📷原始图中的每个顶点至少在其中一个子集中。树分解的宽度是其最大子集的大小，减去1。因此，对于上述分解，它是两个。图的树宽是该图的任意<
浏览 0提问于2017-07-02得票数 15
1回答
何时使用退耕还林？
、、、、
因为我在寻找一个很好的回归算法来解决我的问题。我发现简单的决策树也能做到这一点，通常用于分类。输出将类似于：红色噪音将是这样一棵树或森林的预测状态。是否有任何积极/独特的方面，还是回归树更好的有算法？
浏览 1提问于2016-01-22得票数 0
3回答
我正在尝试寻找一种有效的方法来检测给定的图G是否有两个不同的最小生成树。我还试图找到一种方法来检查它是否有3种不同的最小生成树。我考虑过的最简单的解决方案是运行Kruskal的算法一次，然后找到最小生成树的总权重。然后，从图中删除一条边，再次运行Kruskal算法，并检查新树的权重是否为原始最小生成树的权重，对图中的每条边也是如此。运行时是O(|V||E|log|V|)，这一点都不好，我认为有一种更
浏览 1提问于2013-05-16得票数 6
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
即时通信 IM
腾讯会议活动推荐
腾讯云开发者
