我们正在寻找一个SilverLight库，它将允许我们创建用链接节点来描述关系的图。如果存在的话，我希望有人能给我一个建议。谢谢
浏览 1提问于2010-11-10得票数 0
回答已采纳
2回答
，我需要用Prim的和Kruskal的算法找到G的最小生成树。我很难用Kruskal算法找到最小生成树。我看过很多与Kruskal的图形算法相关的视频，但我最终得到了与Prim算法相同的图形。
有人能
浏览 1提问于2019-03-17得票数 0
回答已采纳
2回答
我要根据二维平面上一组点之间的欧几里德距离来计算最小生成树。我的当前代码存储所有的边，然后执行Prim的算法，以获得最小生成树。然而，我知道，这样做需要O(n^2)空间的所有边缘。研究表明，首先在这组点上计算delaunay三角剖分，然后在三角剖分的边缘上运行Prim或Kruskal算法，得到最小生成树，从而优化内存和运行时。这
浏览 6提问于2017-01-03得票数 4
回答已采纳
2回答
我是最小生成树的新手，并试图找出在任何特定情况下使用哪种MST算法。有没有人能举几个例子，说明哪种MST算法比其他算法更合适
浏览 3提问于2013-01-04得票数 2
回答已采纳
3回答
寻找最小瓶颈生成树
、、、
我知道a是真的，我可以证明，但是找到b和c部分的算法正在逃避我。
解决以下最小瓶颈树，其中边与最大的成本被称为瓶颈。(a) G的每个最小瓶颈生成树是G的最小生成树吗？证明你的主张。(b)对于给定的代价c，给出了G最小瓶颈生成树的瓶颈代价不大于c的<
浏览 7提问于2012-10-29得票数 2
回答已采纳
1回答
在我参加的编程课上，我们学习了Bellman-Ford SSSP和Djikstra的SSSP，我们了解到Bellman-Ford是基于Kruskal的最小生成树算法的，而Djikstra是基于Prim的最小生成树算法的我们还被告知要记住，Bellman和Kruskal在全球范围内运作，因为您选择最小的<
浏览 1提问于2015-05-11得票数 2
我正在寻找一些常见数据结构和算法的标准实现，如：
我本来希望有一个Apache通用的-XXX包，但可惜没有？
浏览 0提问于2012-11-13得票数 0
回答已采纳
3回答
我目前正在优化电网规划，而MST没有很好地解决这个问题，因为如果到主电网的连接是一个辐射点，所有的电力都必须流经一条边，并将经过很长的“电气距离”到达每个耗电量点。我正在研究的问题可能是最小化MW*distance或有功功率矩，但这会产生一个非线性问题。
所以我要找的是一个最小的生成树(不是最优的，只是最有效的)，它最小化到树根的最大电气距离(通过图的</
浏览 1提问于2013-06-27得票数 6
4回答
通用最小生成树
、、
我正在阅读科门等地的最小生成树，下面是一般的最小生成树。
假设我们有一个连通的无向图G = (V，E)，它有一个加权函数w:E->R，我们希望为G找到一个最小生成树，这里我们用贪婪的方法。这种贪婪策略由以下“泛型”算法捕获，该算法一次生成最小生成树一条
浏览 3提问于2011-11-16得票数 2
回答已采纳
2回答
我不想找到所有的最小生成树，但是我想知道其中有多少树，下面是我考虑过的方法：
用prim或kruskal算法求出最小生成树，然后求出所有生成树的权值，当最小生成树的权重等于最小生成树的权重时，增加运行计数器我找不到任何方法来求出所有<e
浏览 4提问于2012-12-13得票数 9
回答已采纳
求直线Steiner最小树逼近的算法有很多。其中包括：
RSMT构造和电缆估计的快速查找表技术结果表明，RSMT的长度是矩形最小生成树的3/
浏览 2提问于2011-11-24得票数 2
只是需要确认一下:当我在图上运行Dijkstra的算法时，在最后我会有一个生成树，对吗？(不一定是最小生成树)谢谢
浏览 11提问于2014-02-12得票数 0
回答已采纳
1回答
最近，我对Prims/Kruskals算法进行了一些研究，以求图中的最小生成树，我对以下问题感兴趣：
设G是m个边的n个顶点上的无向图，使得每个边都有一个权重w(e)∈{1，2，3}.是否有算法在时间O(n+m)中求G的最小生成树？显然，您只需在图上运行Prims，就可以得到最小生成树，但不能在所需的
浏览 7提问于2016-02-25得票数 0
1回答
我们可以通过改变算法来选择最大顶点而不是最小顶点来计算最大生成树吗？
我通过否定边缘和应用普通Prim的最小生成树算法找到了解决方案。
浏览 1提问于2015-07-11得票数 0
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
腾讯会议
实时音视频活动推荐
腾讯云开发者
