2回答
我正在编写一个程序，使用最小生成树来计算最小成本路由。我是用c++实现的，但我不能创建图形界面来读取输入文件，所以我决定将其传递给Java语言，并使用Netbeans创建界面。Herés是我在c++中的代码：
浏览 2提问于2012-05-04得票数 1
回答已采纳
3回答
寻找最小瓶颈生成树
、、、
嗨，所以我在做一些测试准备，我需要找出b和c部分。我知道a是真的，我可以证明，但是找到b和c部分的算法正在逃避我。
(b)对于给定的代价c，给出了G最小瓶颈生成树的瓶颈代价不大于c的O(n+m)-time算法。(
浏览 7提问于2012-10-29得票数 2
回答已采纳
2回答
加权图G的最小瓶颈生成树是G的生成树，使得生成树中任意边的最大权最小。MBST不一定是MST (最小生成树)。
请举一个例子，说明这些陈述是有意义的。
浏览 2提问于2013-01-12得票数 35
回答已采纳
2回答
最小乘积生成树与最小和生成树不同吗？请解释(如果可能的话).I指的是，添加到最小值的边应该(？)也有最小的产品。
浏览 7提问于2013-10-14得票数 1
回答已采纳
1回答
我正在用C语言工作，使用的是字形库。我需要在igraph_graph_t类型(g)中获得给定图存储的最小生成树。我还有一个包含每个边的权重(w)的igraph_vector。
浏览 4提问于2011-08-07得票数 1
1回答
最近，我对Prims/Kruskals算法进行了一些研究，以求图中的最小生成树，我对以下问题感兴趣：
设G是m个边的n个顶点上的无向图，使得每个边都有一个权重w(e)∈{1，2，3}.是否有算法在时间O(n+m)中求G的最小生成树？显然，您只需在图上运行Prims，就可以得到最小生成树，但不能在所需的时间内运行。任何关于设计算法的可能方法的帮助都会受到赞赏，任何实现(java更可取，但任何语言欢迎)都会非常
浏览 7提问于2016-02-25得票数 0
如果找到Ga和Gb的最小生成树(分别称为Xa和Xb )，那么用最小加权边将Xa连接到Xb是否仍然形成生成树？生成树是最小生成树吗？
到目前为止这是我的逻辑。我相信将Xa与Xb连接起来至少会形成一棵生成树，这几乎是定义上的。(如果有反例(尽管这会有帮助)，但我不认为它总是会形成最小生成树，因为根据图的结构，您可能
浏览 3提问于2012-04-01得票数 1
回答已采纳
假设给定一个图G (有n个顶点，m条边)的最小生成树T和一个权重为w的新边e = (u，v)，我们将添加到G上。给出一个有效的算法来寻找图G+e的最小生成树。(c)来自Skiena手册
从u或v开始Prim或Kruskal alg，直到我们到达给定生成树路径的片段？似乎新的生成树不会因为一条新的边而有太大的变化。
浏览 1提问于2011-01-27得票数 6
2回答
我正在寻找在BST中找到第k个最小元素的最佳方法，我想过将树附加到列表并遍历列表的方法，但这需要太多时间O(n)我也考虑过从树中删除元素，然后找到最小的元素，但这也需要更多的时间。由于scheme是一种函数式编程语言，因此解决方案必须是递归的。我试图寻找答案，但大多数C或Java语言的答案都会使用某种迭代格式。谢谢你的帮助，我的函数应该是这样的(定义(kth-最小的T) ...)
浏览 0提问于2019-11-06得票数 0
8回答
我正在设计一种高级语言&编译器，以便在业余时间学习编译器构造、语言设计和函数式编程(编译器正在用编写)。
在编译器的代码生成阶段，我必须在遍历语法树时维护“状态”-ish数据。例如，在编译流控制语句时，我需要为要跳转到的标签生成唯一的名称(从传入、更新和返回的计数器生成的标签，以及该计数器的旧值绝不能再使用)。另一个例子是，当我在语法树中遇到内联字符串文字时，它们需要永久地转换为堆变量(在空格中，字符串最好存储在堆中)。我目前正在将整个代码生成
浏览 1提问于2009-03-03得票数 62
回答已采纳
2回答
，我需要用Prim的和Kruskal的算法找到G的最小生成树。我很难用Kruskal算法找到最小生成树。有人能告诉我如何用Kruskal算法求图的最小生成树吗？
浏览 1提问于2019-03-17得票数 0
回答已采纳
1回答
我试图得到一个无向加权graph.However的最小生成树，我需要找到一个或多个nodes.After之间的最短路径，这就是，我必须找到一个图的最小生成树。我已经找到了必要节点之间的最短路径，但是我不知道如何找到最小生成树，包括这些最短路径。让我举一个例子。G H A F ------B E -----D-----C</
浏览 2提问于2013-12-22得票数 1
4回答
用Kruskal算法可以在最坏的情况下找到O(E log*V)中的最小瓶颈生成树。这是因为每个最小生成树都是最小瓶颈生成树。
但我被课程的面试问题困住了。在最坏的情况下，如何在线性时间内找到最小瓶颈生成树。请注意，我们可以假设在最坏的情况下，我们可以在线性时间内计算n个键的中值。
浏览 23提问于2014-04-05得票数 5
回答已采纳
1回答
如果有一个具有V个顶点和E个边的图G，并且我已经知道G的最小生成树T，然后如果取E中的一些边，并且它们的权重增加了比如说50，那么这些边可能在最小生成树中，也可能不在最小生成树中。记住上面的场景，有没有办法在线性时间内重新生成新的最小生成树？注意:权重被修改的边数只有5条。
浏览 2提问于2012-10-22得票数 2
1回答
最小乘积生成树
、、、、
在minimum product spanning tree问题中，树的代价是树中所有边权的乘积，而不是权值之和。你可以假设所有的边都有正的权重。我想得到以下问题的答案。(1)给出了最小乘积生成树与最小权生成树不同的图。
(2)给出了一种计算最小乘积生成树的有效算法。(提示:考虑对数)。
浏览 6提问于2013-04-21得票数 0
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
即时通信 IM
腾讯会议活动推荐
腾讯云开发者
