1回答
将节点的最大距离定义为该节点与树中所有其他节点之间的最大距离。我的问题是查找并打印树中所有节点的最大距离(不一定是二进制或任何东西)。基本上，对于每个节点，我需要打印出该节点与我们正在查看的节点和树中任何
浏览 1提问于2016-11-22得票数 0
1回答
树中节点间最大距离的运行时间错误
、、、、
://www.interviewbit.com/problems/largest-distance-between-nodes-of-a-tree/ 给定一个由N (2 <= N <= 40000)个节点组成的任意未加权根树该问题的目标是找到树中两个节点之间的最大距离。两个节点之间的距离是两个节
浏览 20提问于2019-08-28得票数 1
回答已采纳
2回答
我有一棵无根的双向非加权非二叉树。我知道如何找到树的直径，树中任意一对点之间的最大距离，但我感兴趣的是找到有这个最大距离的对数。是否有一种算法可以在大于O(V^2)时间内找到直径距离大于O(V^2)的配对数，其中V是节点数？
谢谢!
浏览 4提问于2015-04-17得票数 6
回答已采纳
我在这里搜索过这个问题，但是没有看到任何关于二叉树的优化直径的问题。我知道用递归法求出直径，这是通过求出最大直径(左直径、右直径和树高)来实现的。
}
浏览 4提问于2013-08-19得票数 0
回答已采纳
left diameter=ld , right diameter= rd; diameter= max((lht + rht + 1), max (ld,rd));
但是在斜交树中只有一个叶节点，所以我们如何得到斜交树的直径。
浏览 3提问于2021-07-14得票数 0
回答已采纳
1回答
给定n顶点上的一棵树。拾取最大节点数，以使所选节点中没有两个节点的距离小于d。输出是最大节点数。在这里，n和d最多可以使用10^5。如何在线性或准线性时间内求解？
浏览 1提问于2017-04-28得票数 0
1回答
我知道两次使用BFS可以找到无向无权图的直径或最大距离，我的问题是这个算法的细节。
如果我要实现这一点，我真的会只做两次BFS，它会返回最大距离吗？还是必须在整个BFS算法中设置每个节点的距离和权重值，并计算新的最大值是否大于旧的最大值，等等？因为我听说过如果您使用BFS，那么最后访问的值将是与原始节点
浏览 2提问于2017-11-16得票数 1
回答已采纳
2回答
在我试图解决的算法问题中，我遇到了一种情况，就是给我一棵树，我需要选择一个节点作为根，它的树高是最小的。
有200000个节点和15万个边。由于时间的限制，我需要一个比O(n^2)更好的算法。
浏览 2提问于2015-12-16得票数 2
回答已采纳
1回答
我试图在无向加权图中找到两个顶点之间的最短路径。我们还知道，权值小于log(log，x，v，x，x)，其中，x是顶点的数量。到目前为止，我一直在考虑使用BFS，并将权重大于1的边分割成一对权重为1的边，但是如果向量V是大数的话，这并不是什么好主意。不，这不是我的作业，我只是想知道。
浏览 0提问于2018-06-06得票数 0
回答已采纳
当我写完这个四叉树类并确定它是否正常运行时，我将它上传到我的模拟中。为什么这对我来说没有意义:最初的蛮力实现必须通过计算相对密集的距离公式(http://math.about.com/library/bldistance.htm)，大约每一时间步1600*1600次，或者更准确地说，1600*1599/2 =每一时间
浏览 0提问于2013-08-17得票数 0
回答已采纳
我想问一下，在插入新节点的过程中，是否有人知道存储从多向树的根节点到新节点的路径的有效方法。例如，如果我有下面的树：对于每个节点，在插入过程中，我通过以下方式存储从根节点到节点的路径数组，方法是为每个子节点分配一个相同深度的唯一int ID：
Root node -> [1]
浏览 2提问于2019-08-25得票数 6
在最后评估中，有一个问题如下：
(1)对于网络中的任意一对节点(x，y)，它们的列表至少有一个共同的节点z。
(2)从x到y的
浏览 6提问于2014-08-28得票数 1
1回答
我试着通过这段代码找出给定节点的最大距离。) maxdistance = distance
print(maxdistance) 我认为找到每一对中的最短路径需要一点时间，所以有没有更快地找到距离的方法。
浏览 14提问于2019-09-07得票数 1
回答已采纳
1回答
加权无向树上的最大利润
、、、、
问题是我们给出了一棵无向的树。我们可以从我们选择的任何节点开始。最初我们有功率"P“，当从一个节点移动到另一个节点时，我们失去了一些功率"X”(考虑为旅行成本)，并获得了一些利润"Y“。所以我们需要告诉我们，在给定的能力下，我们能获得的最大利润是多少？示例:第一行包含节点数和初始功率5 4
1 2 1 2
浏览 4提问于2019-08-06得票数 2
2回答
树中的中心节点
、、
给定一棵树，如何找到树中的中心节点，使中心节点到其他节点的距离最小(假设每条边都有单位权重)？我正在尝试使用DFS，但它可以在线性时间内完成吗？
浏览 0提问于2011-02-20得票数 13
回答已采纳
1回答
所以我正在开发一个程序，它可以获取一组顶点，并根据它们生成一棵Kruskal生成树。我记下了，但现在我需要取这些顶点并找到一个中心中枢，通过这个中枢，我需要找到哪些顶点在所有其他顶点之间的总距离最短。我正在考虑制作一棵BFS树，但我不确定如何实现点和距离来实现它。
浏览 1提问于2021-04-17得票数 1
3回答
我有一个无向，正加权，连通图的顶点V和边E.我还有一个顶点的子集S。现在，V包含大约22000个顶点，E包含大约23000个边，但是对于更大的输入，这些边预计会增加到100万左右。我想找到S的“中心”，意思是V中的顶点c，从这个顶点到S中最远的顶点的距离尽可能小。它类似于，但只适用于顶点的子集。编辑:它也是图上的；更一般的k-中心问题是NP-难，但这个问题可能更容易。是否有有效地找
浏览 4提问于2020-11-20得票数 10
回答已采纳
3回答
我正在尝试寻找一种使用递归的线性时间算法来解决使用邻接表实现的有根k-ary树的直径问题。树的直径是任何一对树叶之间的最大距离。如果我选择一个根r (或者说，度>1的节点)，可以看到直径要么是同一子树中两个叶子之间的最大距离，要么是经过r的路径中两个叶子之间的<
浏览 0提问于2012-03-14得票数 1
回答已采纳
4回答
在一棵(非二进制)树上有一组n个节点。我想找出任意两个节点之间的最大距离。(我将两个节点之间的距离定义为这些节点与其最低共同祖先之间的距离之和)。我可以很容易地在O(n^2)中解决这个问题，只需计算每个节点到另一个节点之间的距离并得到最大的距离，但是我希望得
浏览 4提问于2012-11-21得票数 11
回答已采纳
云服务器
ICP备案
云直播
对象存储
实时音视频
腾讯云开发者
